A. Shuffle Party (링크) 접근 방식 { 1, 2, ... , n} 인 수열이 주어졌을 때, swap(i)를 i=1 to i =n을 했을 때, 1의 위치를 구하는 문제이다. 우선 swap(k)의 결과를 나열해보자. k = 5 까지 나열해보면 - swap(1) = None - swap(2) = 1 - swap(3) = 1 - swap(4) = 2 - swap(5) = 1 Solution 잘 보면 1은 swap(2)에 의해 2와 위치를 바꾸게 되고 이후에 swap(4)에 의해 4와 위치가 바뀌게 된다. 사실 여기서 감으로 1은 현재 위치 * 2를 계속 한다는 것을 알 수 있는데, 엄밀하게 한번 생각해보자. 어떤 수 swap(k) = 2^n 인 k의 최소 값이 2^(n+1)임을 확인하면 된다. x..