굴러라 굴러 코테 공장! DFS를 정복하기 위해 백준 실버문제부터 다시 차근차근 풀어보고 있다. 문제 https://www.acmicpc.net/problem/2331 2331번: 반복수열 첫째 줄에 반복되는 부분을 제외했을 때, 수열에 남게 되는 수들의 개수를 출력한다. www.acmicpc.net 설계 알고리즘 설계 [접근 방법] : DFS 숫자가 주어지면, 그 숫자를 한자리 수만큼 쪼갠 후 P만큼 제곱해서 더한 값을 다시 쪼개고 제곱하고.. 무한반복으로 이루어지는 과정에서, 이미 앞서 나온 값이 있다면 종료하는 문제다. 여기서 주요한 점은, 만약 37이 앞에 나왔다면 37 이후에 나온 모든 값들은 중복수열에 포함된다는 것이다. 나는 map을 활용하여 중복을 체크하고 DFS로 계산을 해주었다. 풀이 ..