본문 바로가기
알고리즘 문제 풀이

백준 1181번 : 단어 정렬 (Python)

by 로널드 피셔 2022. 12. 5.

출처 : https://www.acmicpc.net/problem/1181

n = int(input())
words = set()
for i in range(n) :
    words.add(input())

words = sorted(words)
words = sorted(words, key = len)
print(*words, sep="\n")

중복된 단어는 출력하지 않으므로 집합에 단어를 추가한다.

처음 정렬로 단어들이 알파벳 순으로 정렬되고, 두번째 정렬로 길이 순으로 정렬된다.

길이 순 정렬을 나중에 했기 때문에 길이가 같은 단어의 경우에는 알파벳 순서가 앞서는 단어가 먼저온다.

댓글