25378번 조약돌 (1) 썸네일형 리스트형 [백준/C++/KOI] 25378번 조약돌 풀이 모든 조약돌을 가져가는 최대 횟수는 2번 작업을 N번 반복하는 것이다. 그렇다면 1번 작업을 통해서 횟수를 줄여나갈 수 있는데 1번 작업으로 횟수를 줄이려면 인접한 장소의 조약돌을 모두 가져가는 경우일 것이다. (ex: [1, 1] [1 2 1]) 예시 5 2, 3, 6, 10, 5 왼쪽에서부터 차례로 모든 조약돌을 오른쪽에 있는 조약돌에서 같은 개수를 가져간다. 첫번째 돌부터 1번작업을 시작하는 경우 두번째 돌부터 1번작업을 시작하는 경우 ... 으로 경우를 나눌 수 있고 그렇게 0이 되는 순간 작업 횟수가 1번 줄어드는 것을 확인할 수 있다. 음수만큼 가져갈 수 없으니 이 경우 끊어준다. // This Code is written by gloryko fpqpsxh. 2 4 5 5 #include #i.. 이전 1 다음
