혼자 공부하는 공간

안녕하세요 GODZ입니다. 오늘은 DFS를 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 접근 문제가 일단 굉장히 흥미로웠습니다. 대한민국 민속놀이인 만큼 문제 이름을 보고 대부분의 사람들은 흠칫하셨을 것 같아요. 풀이방법은 3기의 SCV의 HP를 각각 hp1, hp2, hp3라고 할 때, 각 hp에 대해 -9, -3, -1의 작업을 재귀호출로 시도해보기로 했습니다. 1차 풀이 결과는 '시간초과' 아마 이유는 쓸데 없는 작업이 많아서 그럴거라고 생각했습니다. 그래서 각 작업의 count값을 저장하니까 그 count 값보다 커지면 바로 return을 해서 더 깊이 들어가지 않게 만들었습니다. 2차 풀이 결과도 '시간초과' 방법 자체에 문제는 없어 보였는데 계속 시간초과가 나서 고민하고..