[BOJ / Python] 1181 단어 정렬

문제

벡준 1181 단어 정렬

코드

n = int(input())
words = []
for i in range(n):
    words.append(input())

words = list(set(words))
words.sort()
words.sort(key=len)

for x in words:
    print(x)

코드 설명

이 문제의 핵심은 정렬 순서!

처음에 내가 작성한 (틀린) 코드는 다음과 같다.

words.sort(key=len)
words.sort()

문제에서 주어진대로 길이 순으로 먼저 정렬하고 사전 순으로 정렬하려고 했다. 하지만 이렇게 코드를 작성하자 잘못된 출력이 나왔다.

올바른 정렬 순서는 다음과 같다.

words.sort()
words.sort(key=len)