티스토리 뷰
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
링크
TAG
- 깃
- Python
- 알고리즘
- 단계별로 문제풀이
- binary search
- spring boot 2.3.1
- 2019 카카오 개발자 겨울 인턴십
- git
- dfs
- Algorithm
- 열혈강의
- 2020 카카오 인턴십
- 코틀린
- 저장소
- 백준
- bfs
- programmers
- Algorihtm
- 구현
- Idempotent
- 정렬
- OS
- repository
- 그리디
- 자료구조
- DP
- BOJ
- Summer/Winter Coding(~2018)
- 그래프
- 이것이 코딩테스트다
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함