728x90
문제
https://www.acmicpc.net/problem/1181
1181번: 단어 정렬
첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.
www.acmicpc.net
# 사전순으로 정렬 후 길이 순으로 정렬하는 것이 핵심이다.
# 두 번 정렬하는데 길이 순으로 정렬하는 방법만 알면 쉬운 문제이다.
# 중복되는 원소를 제거하는 것은 set 집합 함수를 사용하면 간단하다.
# sort에 대한 이해도가 있어야 한다.
문제
# 입력받을 때 rstrip을 쓰는 이유는 sys.stdin.readline() 입력은 개행을 포함하여 입력받기 때문에 제거해줘야 하기 때문이다.
# 먼저 사전순으로 정렬한 후 길이순으로 정렬해줘야 한다.
# 길이순으로 정렬해줄 때 lambda를 사용해도 되고, key 값을 len으로 줘도 된다.
* 코드가 필요하신 분들은 아래 github 사이트를 참조해주세요 !
GitHub - JunSeokCheon/Codingtest: python for codingtest
python for codingtest. Contribute to JunSeokCheon/Codingtest development by creating an account on GitHub.
github.com
'알고리즘 > baekjoon' 카테고리의 다른 글
| [알고리즘/baekjoon] 2108_통계학(python) (0) | 2021.10.20 |
|---|---|
| [알고리즘/baekjoon] 7568_덩치(python) (0) | 2021.10.20 |
| [알고리즘/baekjoon] 2869_달팽이는 올라가고 싶다(python) (0) | 2021.10.19 |
| [알고리즘/baekjoon] 15829_Hashing(python) (0) | 2021.10.19 |
| [알고리즘/baekjoon] 2231_분해합(python) (0) | 2021.10.19 |
댓글