[백준] 1181번(단어 정렬)

백준 1181번

최종 제출 코드

import sys

input = sys.stdin.readline
number = int(input())
lists = []

for i in range(number):
  # 오른쪽의 줄바꿈 표시를 제거하고 리스트에 저장
  word = input().rstrip('\n')
  # 문자의 길이를 기준으로 먼저 정렬될 수 있도록 (문자열 길이, 문자) 형태로 저장
  # 중복 원소를 제거하기 위해 저장 후 세트형으로 변환해야 함
  # 세트형은 원소로 리스트형을 가질 수 없기 때문에 원소는 튜플형으로 받음
  lists.append((len(word), word))

# 중복 원소 제거
lists = set(lists)
# 세트형은 정렬 불가
# sort() 메소드 적용을 위해 리스트로 다시 변환
lists = list(lists)
lists.sort()

# 문자열 출력
for i in range(len(lists)):
  print(lists[i][1])