[백준 / 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

[백준] 1449번: 수리공 항승

https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 난이도: solved.ac 실버 3 물이 새는 위치를 수직선 위에 표시한다고 해보자 (테이프의 길이) - 1보다 물이 새는 위치의 간격이 작으면 한 테이프로 이어붙일 수 있다 (양 끝에 0.5 간격은 남겨야하기 때문) 일단 위치를 크기순으로 나타내기 위해 qsort를 이용해 정렬시켜주었다 그리고 맨 첫번째 구멍 위치부터 시작해 기준이 되는 위치부터 다음 구멍의 위치까지의 길이를 파..

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