티스토리 뷰

www.acmicpc.net/problem/1181

 

1181번: 단어 정렬

첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.

www.acmicpc.net

 

import sys

words = set()

for _ in range(int(sys.stdin.readline().rstrip())):
    words.add(sys.stdin.readline().rstrip())

# 처음은 '길이로 정렬', 길이가 같다면 '사전 정렬'
for word in sorted(list(words), key=lambda x: (len(x), x)):
    print(word)

'알고리즘 문제풀이 > BOJ' 카테고리의 다른 글

[BOJ] 정렬 - 1764 듣보잡  (0) 2020.10.01
[BOJ] 이분 탐색 - 1789 수들의 합  (0) 2020.10.01
[BOJ] 정렬 - 5576 콘테스트  (0) 2020.10.01
[BOJ] 정렬 - 2752 세수정렬  (0) 2020.10.01
[BOJ] 구현 - 1193 분수찾기  (0) 2020.10.01
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함