1115번 - 순열
순열 P와 가장 작은 완벽한 순열 Q와의 차이를 출력하는 문제입니다.
제가 이상하게 생각하는 부분은 자식 배열인 Q을 만들 때 B[0] = 0 이라는 명세가 있습니다.
예제 2번에서 주어진 순열은 2 0 1이고 차이는 0라고 출력이 되었습니다.
아직 문제를 풀지는 못했으나 순열 P는 [2, 0, 1] 그리고 가장 완벽한 Q는 [0, ?, ?]가 될 것인데.
이미 0번째 인덱스에서부터 2와 0으로 차이가 발생합니다.
그런데 어떻게 출력에서는 정답이 최소 1 이상이 아니라 0이 될수 있는지요?
문제를 잘못 이해하신것 같습니다. 말씀하신건 P의 자식 배열의 정의이므로, Q가 꼭 0으로 시작할 필요는 없습니다.
댓글을 작성하려면 로그인해야 합니다.
thnam91 7년 전
순열 P와 가장 작은 완벽한 순열 Q와의 차이를 출력하는 문제입니다.
제가 이상하게 생각하는 부분은 자식 배열인 Q을 만들 때 B[0] = 0 이라는 명세가 있습니다.
예제 2번에서 주어진 순열은 2 0 1이고 차이는 0라고 출력이 되었습니다.
아직 문제를 풀지는 못했으나 순열 P는 [2, 0, 1] 그리고 가장 완벽한 Q는 [0, ?, ?]가 될 것인데.
이미 0번째 인덱스에서부터 2와 0으로 차이가 발생합니다.
그런데 어떻게 출력에서는 정답이 최소 1 이상이 아니라 0이 될수 있는지요?