[baekjoon] 백준 1181번(파이썬): 단어 정렬

문제

1181번: 단어 정렬

알고리즘

- set 자료형을 통해 중복을 제거하고 정렬을 위해 list 자료형으로 감싸준다.

- 길이가 짧은 것부터 길이가 같으면 사전 순으로 정렬하기 위해 sort() 함수를 사용한다.

- sort()함수를 통해 오름차순으로 정렬 후 단어의 길이를 기준으로 다시 오름차순으로 정렬한다.

- 반복문을 통해 단어를 출력한다.

코드

import sys

n = int(sys.stdin.readline())
# set 자료형을 통해 중복을 제거하고 정렬을 위해 list 자료형으로 감싸준다.
word = list(set(str(sys.stdin.readline().strip()) for _ in range(n)))
word.sort() # 오름차순 정렬
word.sort(key=lambda x: len(x)) # 단어의 길이를 기준으로 오름차순 정렬

# 반복문을 통해 단어를 출력
for i in word:
    print(i)

github

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법