[백준 / C언어] 1080번: 행렬

https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 난이도: solved.ac 실버 1 (주의해야할 점) 행렬을 입력받을 때 1 1 0 0 1 0 0 1 0 처럼 한 칸씩 띄어져 있는게 아니라 110 010 010 처럼 붙여있는 형태라 "%1d"로 입력받아야 숫자 하나당 scanf를 할 수 있다 행렬의 크기가 3*3보다 작을 때는 무조건 -1를 출력하는 게 아니라 두 행렬이 같을 때는 0을 출력한다 #define _CRT_SECURE_NO_WARNINGS #in..

• format_list_bulleted PS/백준
• · 2023. 5. 17.
• textsms

[백준 / C언어] 16953번: A → B

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A B가 되면 다시 re..

• format_list_bulleted PS/백준
• · 2023. 5. 16.
• textsms

[백준] 14916번: 거스름돈 - C언어 (dp, greedy 풀이 두 가지)

https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 난이도: solved.ac 실버 5 요즘 dp 문제를 푸는 중이라 이 문제를 dp방식으로 풀어보았다 근데 이 문제 리뷰를 보고 옛날에 풀었던 2839번과 똑같은 문제라는 걸 알게 되었다 https://blog.naver.com/jahysu7300/222511147813 [C언어] 백준 2839번 : 설탕 배달 이 문제는 솔직히 나한테 너무 어려웠다... 오늘 생각날 때마다 계속 고민을 해봐도 어떻게 해야 풀 수 있... blog.naver.com 그래서 이전에 풀었던 방식(Greedy Algorithm)으로도 풀어보..

• format_list_bulleted PS/백준
• · 2023. 2. 18.
• textsms

[백준] 1744번: 수 묶기 - C언어 (2036번과 같은 문제)

https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 난이도: solved.ac 골드 4 분명히 내가 사용하는 visual studio로는 예제에 나온 input이나 ​ 질문 게시판에 나온 반례들을 모두 만족하길래 ​ 도대체 어디가 틀렸는지 화가 났던 문제다 ​ 그래서 알고리즘 톡방에 질문을 올렸는데 ​ 아주 고마운 분께서 정성스럽게 답변을 해주셨다... ​ 내가 빠트렸던 부분(잘 몰라서...) 은 맨 아래에서 설명하겠다 ​ 일단 내 풀이 방식은 ..

• format_list_bulleted PS/백준
• · 2023. 2. 14.
• textsms

[백준] 1715번: 카드 정렬하기 (C언어)

https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 난이도: solved.ac 골드 4 처음에 문제 풀이를 시도했을 때 이게 골드 4? 너무 쉬운데? ㅋㅋㅋㅋㅋㅋ 하고 답안을 제출했지만 틀렸습니다 ....? '어디가 틀린 거지?' 하고 의아했던 문제다 이 문제에서 주의할 점 두 가지가 있다 1. 비교할 카드 묶음의 개수가 남아있는 카드 묶음 중 최소가 되어야 하는 점 2. N = 1일 때는 비교할 대상이 없으므로 0이 출력되어야 한다..

• format_list_bulleted PS/백준
• · 2023. 2. 12.
• textsms

[백준] 2847번: 게임을 만든 동준이 (C언어)

https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 레벨의 점수가 그 다음 레벨의 점수보다 더 낮도록 만들어야 한다 ​ 점수를 깎는 횟수가 최소가 되어야 하므로 맨 마지막 레벨의 게임(N번째 게임)부터 시작해 아래로 내려가면서 점수를 깎는 게 효율적이다 i - 1 번째 게임의 점수가 i 번째 게임의 점수보다 크거나 같으면 i 번째 게임의 점수보다 1 더 작아지도록 깎아준다 #define _CRT_SECURE_NO_WARNINGS #include ..

• format_list_bulleted PS/백준
• · 2023. 2. 12.
• textsms