순열 (permutation)의 정의 자체가 순서가 부여된 집합을 다른 순서로 재배열한 것이므로 입력으로 N이 들어온다면 순열의 원소의 갯수도 N개입니다.
따라서 작성하신 것과 같은 입력은 주어지지 않습니다.
10972번 - 다음 순열
https://ko.wikipedia.org/wiki/...
위 순열의 정의에서 r개를 고르는 경우는 이를 명시적으로 표현할 때만 이렇게 해석할 수 있고 (k-순열 부분) 일반적으로 "1부터 N까지의 수로 이루어진 순열" 이라고 표현하면 1부터 N까지의 수를 적절히 섞은 것으로 보아야 맞습니다.
아래 코드로 입력 데이터를 검증했을 때 아무런 AssertionError 없이 "맞았습니다!!"를 받았고, 위에서 설명한 정의에 데이터가 그대로 부합함을 알 수 있습니다.
추후에 비슷한 혼동을 가질 수 있는 다른 사람이 있으니 글은 삭제하지 말아주시길 바랍니다.
댓글을 작성하려면 로그인해야 합니다.
gginn1234 3년 전
1부터 N까지 가능하다고 했지. 자릿수까지 N자리라고는 안 했음.
--수정)
코드에 빈틈이 있을 겁니다. 원소의 개수는 분명히 N개이고, 그 안에 속한 숫자들은 1~N 내에 속합니다.
(힌트는 3번째 댓글을 참고바랍니다.)