문제: https://www.acmicpc.net/problem/2487 조건TimeLimit = 1s섞기 수열 = 1~N까지의 숫자로 이루어진 수열 (1섞기 = 기존 카드 배열에서, '섞기 수열'의 각 원소가 나타내는 위치에 있는 카드를 순서대로 뽑아서 나열하는 것'기존 카드 배열'에서 '섞기'를 진행할 때, 제일 처음 상태로 되돌아오는 '최소' 섞기 횟수는?단, 정답은 최대 20억이다 풀이완전탐색선택지가 따로 없어서 DFS/BFS 상관없이 그냥 탐색하면 됨N이 작아서 단순 탐색이 될 것만 같지만... 탐색 한번에 '섞기 횟수'가 +1 되는 것이므로, 정답이 최대 20억이라 단순 탐색으로는 절대 불가능몇 번 직접 예시를 그려보자-> 각 자리의 숫자마다, 제일 처음 상태로 돌아오기까지 필요한 '섞기 횟..