단어 정렬-1181.py

import sys

n_input = sys.stdin.readline

n = int(n_input())

words = set() # 중복된 단어를 제거하기 위해 집합 사용했습니다.

             

for _ in range(n):

    word = n_input().rstrip()

    words.add(word)

words = sorted(words, key=lambda x: (len(x), x))

# set함수는 정렬이 불가해서 list로 감싸서 정렬을 합니다.

# Key로 len(x)를 지정하여 길이를 오름차순 기준으로 정렬합니다.

# 오름차순 정렬 -> 작은 길이에서 큰 길이

# 길이에 따라 정렬하고 같을 경우, 문자열 오름차순을 이용하여 사전식 배열합니다.

for word in words:

    print(word)