반응형
SMALL
2487 python
-
백준 2487번 섞기 수열알고리즘 2023. 2. 20. 11:34
문제 설명 이번 문제는 처음에 [A1,A2,A3, ... ,An]의 카드가 순서대로 있을 때, 주어진 수열대로 섞을 경우 처음 상태로 돌아오는 최소 섞기 횟수를 구하는 문제입니다. 문제 풀이 아이디어 각 자리가 움직이는 규칙 [A1, A2, A3, ... An] 카드를 문제에서 제시한 예시 수열 [A3, A2, A5, A6, A1, A4] 대로 섞는 경우 각 자리의 움직임을 살펴보도록 하겠습니다. A1은 첫 섞기에서 A3으로 이동하고 두 번째 섞기에서 A5, 세 번째 섞기에서 A1으로 되돌아옵니다. 그러므로 A1의 섞기 수열의 궤적은 3입니다. A2는 첫 섞기에서 A2로 이동합니다. 그러므로 A2의 섞기 수열의 궤적은 1입니다. A3는 A1섞기 수열의 궤적 내에 포함되어 있으므로 섞기 수열의 궤적은 3입..