1181번 - 단어 정렬
MergeSort로 풀었습니다.
우선, 완전 같은 문자열은 그냥 뒤에껄 먼저 처리.
길이만 같다면, 가장 앞부터 사전순서대로 비교.
아니라면 길이로 비교.
가능한 모든 걸 다 넣어봤지만, 다 되는데 뭔 반례가 존재할 수 있는건지 모르겠어요...
혹시 이상한 반례같은거 있다면, 조언 좀 부탁드립니다.
제 병합정렬은 단어가 1개일 때는 제대로 동작하지 않았습니다. 죄송합니다. 다른건 맞았네요.
댓글을 작성하려면 로그인해야 합니다.
junee0203 5년 전
MergeSort로 풀었습니다.
우선, 완전 같은 문자열은 그냥 뒤에껄 먼저 처리.
길이만 같다면, 가장 앞부터 사전순서대로 비교.
아니라면 길이로 비교.
가능한 모든 걸 다 넣어봤지만, 다 되는데 뭔 반례가 존재할 수 있는건지 모르겠어요...
혹시 이상한 반례같은거 있다면, 조언 좀 부탁드립니다.