시뮬레이션
-
[릿코드] 1806. Minimum Number of Operations to Reinitialize a Permutation알고리즘/leetcode 2021. 3. 28. 18:13
문제 출처 https://leetcode.com/contest/weekly-contest-234/problems/minimum-number-of-operations-to-reinitialize-a-permutation/ 문제 설명 짝수인 양의 정수 n이 주어진다. 크기가 n인 수열 perm은 perm[i] == i이라고 초기화한다. (단, 0-indexed. i는 0부터) 수열 perm에 대해 연산을 1회 실행하면 새로운 수열 arr은 각 i에 대해 다음과 같이 정의한다. i % 2 == 0라면, arr[i] = perm[i / 2]이다. i % 2 == 1라면, arr[i] = perm[n / 2 + (i - 1) / 2]이다. 처음의 perm에서 연산을 몇번 해야 다시 처음의 perm으로 돌아오는 지..