2차 후기 (1) 썸네일형 리스트형 22년도 어떤 시험 코테 - 2번째 문제 2차 후기 # 2번의 문제의 2차 후기입니다.. 그때 완전 탐색으로 풀었다고 생각했는데 생각 해보니 풀이에 허점이 있습니다. 근데 그뿐이였으면 그냥 그러고 말았을테고, 2차 후기를 배포하지 않았겠죠!ㅋㅋ 그럼 왜했냐? 바로 이문제를 dp로 푸는 데 성공해서 입니다!! ( 테케만 통과했기 때문에 확신할 수 없음.. 애초에 제출할때도 테케는 통과함 ㅋㅋ...) 간단하게 원리를 설명하자면 # 알고리즘 설명 0. 우리는 줄을 자를 때 하나의 줄을 자를 때는 그냥 자르면 됩니다. 1. 단 두줄을 한 번에 김밥 자르듯이 자른다던가, 3줄을 자르면은 그 줄은 당연히 각각 2의 배수 형태 3의 배수 형태이여 합니다. 2. 이 원리에 착안하여 dp로 접근하였습니다. 3. 주어지는 값 times값은 1번 인덱스부터 2줄, 3줄 자르.. 이전 1 다음