28136

문제 링크 https://www.acmicpc.net/problem/28136 28136번: 원, 탁! 최소 몇 번의 원, 탁!이 필요한지 출력한다. www.acmicpc.net 문제 현빈이는 수열을 좋아한다. 그중에서도 오름차순으로 정렬된 수열이라면 단연코 환장한다. 선우는 수열과 수학을 사랑하는 현빈이를 골탕 먹이고자 현빈이에게 숫자가 적힌 접시가 원형으로 놓여있는 원탁을 내밀었다. 각 접시에는 시계방향으로 1부터 N까지 번호가 붙어있고, i번 접시에는 ai가 적혀있다. N번 접시 다음에는 1번 접시가 등장함에 유의하자. 현빈이는 수열을 시계방향으로 읽고 있고, 원탁의 특성상 접시에 적혀있는 숫자를 시계방향으로 읽다 보면 숫자가 순환되기 때문에, 현빈이는 정렬된 상태를 볼 수 없다. 이에 현빈이는 ..