thnam91   7년 전

순열 P와 가장 작은 완벽한 순열 Q와의 차이를 출력하는 문제입니다.

제가 이상하게 생각하는 부분은 자식 배열인 Q을 만들 때 B[0] = 0 이라는 명세가 있습니다.


예제 2번에서 주어진 순열은 2 0 1이고 차이는 0라고 출력이 되었습니다.

아직 문제를 풀지는 못했으나 순열 P는 [2, 0, 1] 그리고 가장 완벽한 Q는 [0, ?, ?]가 될 것인데.


이미 0번째 인덱스에서부터 2와 0으로 차이가 발생합니다.

그런데 어떻게 출력에서는 정답이 최소 1 이상이 아니라 0이 될수 있는지요?

jseo   7년 전

문제를 잘못 이해하신것 같습니다. 말씀하신건 P의 자식 배열의 정의이므로, Q가 꼭 0으로 시작할 필요는 없습니다.

댓글을 작성하려면 로그인해야 합니다.