1083번 - 소트
배열을 사전순으로 생각한다는 것이 꽤나 낯선데 테스트케이스는 모두 같은 자릿수의 비교라 뚜렷한 정의가 내려지지 않는 것 같습니다.
예를 들어, 입력이 다음과 같이 주어질 때,
5
9899 99 10 11 12
100
문제에서 요구한 답은 아마
9899 99 12 11 10
이 될 것입니다. 그러나 이 배열을 모두 이어서 사전순으로 본다고 생각하면 ( 9899 99 12 11 10 을 989999121110 으로 본다는 것입니다.)
정답은 99 9899 12 11 10 이 됩니다.
즉 문제에서 요구하는 바가 각 배열의 원소의 사전순서인지, 아니면 모든 배열의 값을 이어붙인 다음에 사전순서를 비교하는지 명확하지 않은 것 같습니다.
맞는 말씀입니다. 저도 지금 굳이 사전순이라고 적어놔서 후자쪽으로 생각했던거 같네요
댓글을 작성하려면 로그인해야 합니다.
min61037 4년 전 8
배열을 사전순으로 생각한다는 것이 꽤나 낯선데 테스트케이스는 모두 같은 자릿수의 비교라 뚜렷한 정의가 내려지지 않는 것 같습니다.
예를 들어, 입력이 다음과 같이 주어질 때,
5
9899 99 10 11 12
100
문제에서 요구한 답은 아마
9899 99 12 11 10
이 될 것입니다. 그러나 이 배열을 모두 이어서 사전순으로 본다고 생각하면 ( 9899 99 12 11 10 을 989999121110 으로 본다는 것입니다.)
정답은 99 9899 12 11 10 이 됩니다.
즉 문제에서 요구하는 바가 각 배열의 원소의 사전순서인지, 아니면 모든 배열의 값을 이어붙인 다음에 사전순서를 비교하는지 명확하지 않은 것 같습니다.