min61037   4년 전

배열을 사전순으로 생각한다는 것이 꽤나 낯선데 테스트케이스는 모두 같은 자릿수의 비교라 뚜렷한 정의가 내려지지 않는 것 같습니다.

예를 들어, 입력이 다음과 같이 주어질 때,

5

9899 99 10 11 12

100

문제에서 요구한 답은 아마 

9899 99 12 11 10

이 될 것입니다. 그러나 이 배열을 모두 이어서 사전순으로 본다고 생각하면 ( 9899 99 12 11 10 을 989999121110 으로 본다는 것입니다.)

정답은 99 9899 12 11 10 이 됩니다. 

즉 문제에서 요구하는 바가 각 배열의 원소의 사전순서인지, 아니면 모든 배열의 값을 이어붙인 다음에 사전순서를 비교하는지 명확하지 않은 것 같습니다.

mike415415   2년 전

맞는 말씀입니다. 저도 지금 굳이 사전순이라고 적어놔서 후자쪽으로 생각했던거 같네요

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