junee0203   2년 전

MergeSort로 풀었습니다.

우선, 완전 같은 문자열은 그냥 뒤에껄 먼저 처리.

길이만 같다면, 가장 앞부터 사전순서대로 비교.

아니라면 길이로 비교.

가능한 모든 걸 다 넣어봤지만, 다 되는데 뭔 반례가 존재할 수 있는건지 모르겠어요...

혹시 이상한 반례같은거 있다면, 조언 좀 부탁드립니다.

junee0203   2년 전

제 병합정렬은 단어가 1개일 때는 제대로 동작하지 않았습니다. 죄송합니다. 다른건 맞았네요.

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