[Codeforces Round #779 (Div. 2)] C. Shinju and the Lost Permutation
★n을 받으면 1~n까지의 수열이 생긴다. 중복은 존재하지 않는다. ※ 1은 무조건 하나여야 한다. (1은 가장 큰 수가 맨 앞에 들어 오는 것이다. 1이 없거나, 두 개 이상이면 ★을 만족하지 않는다) ※ 순열(i+1) - i 의 차이는 무조건 1이하다. (전의 수 > 현재 수 -> 전의 수가 현재 수 뒤로 가기 때문에 현재 수 + (전의 수 개수) 가 된다.) (전의 수 개수 + 1) [4,1,2,6,5,3] = 2 -> [3,4,1,2,6,5] = 3 (전의 수 현재 수가 더 크기 때문에 (전의 수 개수)를 다 덮어 버린다.) (현재 수 + 전의 수 보다 큰 수 개수) [4,1,2,3,6,5] = 2 -> [5,4,1,2,3,6] = 2 ※순열 i가 n과 같다면 i+1은 무조건 1..
[CodeTON Round 1] C. Make Equal With Mod
※ 가장 큰 수부터 나누면 큰 수 만 0으로 만들고 모든 수가 그대로 남음 [2, 5, 6, 8] -> [2, 5, 6, 0] ※ 1이 있다면 (가장 큰 수 - 1) 로 나누면 큰 수 만 1로 만들고 모든 수가 그대로 남음 [1, 5, 8] -> [1, 5, 1] 1. 1이 없다면 무조건 yes 2. 1이 있고 0도 있다면 무조건 no 3. 1이 있고 0이 없다면 위의 조건을 만족해야 한다. (정렬 한 뒤 arr[i]-1 == arr[i] 1 차이나면 no) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.A..
