gginn1234   3년 전

1부터 N까지 가능하다고 했지. 자릿수까지 N자리라고는 안 했음.

--수정)

코드에 빈틈이 있을 겁니다. 원소의 개수는 분명히 N개이고, 그 안에 속한 숫자들은 1~N 내에 속합니다.

(힌트는 3번째 댓글을 참고바랍니다.)

lcr7324   3년 전

순열 (permutation)의 정의 자체가 순서가 부여된 집합을 다른 순서로 재배열한 것이므로 입력으로 N이 들어온다면 순열의 원소의 갯수도 N개입니다.

따라서 작성하신 것과 같은 입력은 주어지지 않습니다.

gginn1234   3년 전

순열은 N개 중에서 r개를 고르는 건데, 범위만 있고,

개수에 대한 설명은 안 보입니다.

테스트케이스의 내용은 정확히 모르겠으나, 중복 허용은 아닐 수 있어도 N이 개수는 아닌 것 같다고 생각됩니다.

(후에 코드를 다시 돌려보고 게시글을 삭제하든 하도록 하겠습니다.)

lcr7324   3년 전

https://ko.wikipedia.org/wiki/...

위 순열의 정의에서 r개를 고르는 경우는 이를 명시적으로 표현할 때만 이렇게 해석할 수 있고 (k-순열 부분) 일반적으로 "1부터 N까지의 수로 이루어진 순열" 이라고 표현하면 1부터 N까지의 수를 적절히 섞은 것으로 보아야 맞습니다.

아래 코드로 입력 데이터를 검증했을 때 아무런 AssertionError 없이 "맞았습니다!!"를 받았고, 위에서 설명한 정의에 데이터가 그대로 부합함을 알 수 있습니다.

추후에 비슷한 혼동을 가질 수 있는 다른 사람이 있으니 글은 삭제하지 말아주시길 바랍니다.

gginn1234   3년 전

아직 코드를 직접 돌려보진 않았지만, 위의 분이 시간 내어 파이썬으로 검증을 해주셨으니 다시 돌릴 필요는 없을 듯합니다.

이 게시글이 혹 다른 분들의 "틀렸습니다"에 반례가 될 수도 있으니 그대로 남겨두겠습니다.

하지만, 정론에서 위배되는 내용을 담고 있으니 댓글 내용은 그대로 두고 본 게시글 내용만 수정하도록 하겠습니다.

(오론으로 퍼지는 것 방지를 위함.)

추가 댓글은 달지 말아주시기 바랍니다..

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