[백준] #1181 단어 정렬 python
2022. 12. 27. 20:51
https://www.acmicpc.net/problem/1181
1181번: 단어 정렬
첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.
www.acmicpc.net
📕 설명 📕
길이를 받아오기 위해서 50개짜리 배열에 숫자에 맞게 append 하여 길이에 맞게 정렬하였다.
🧑🏻💻 나의 풀이 🧑🏻💻
import sys
N = int(input())
src = []
src_fit = [[]for i in range(50)]
for i in range(N):
src.append(sys.stdin.readline().rstrip())
src.sort()
for i in src:
if i in src_fit[len(i)-1]:
continue
src_fit[len(i)-1].append(i)
for i in src_fit:
for j in i:
print(j)
'Programming > Algorithm' 카테고리의 다른 글
| [백준] #18870 좌표 압축 python (0) | 2022.12.27 |
|---|---|
| [백준] #10814 나이순 정렬 python (0) | 2022.12.27 |
| [백준] #11651 좌표 정렬하기 2 python (0) | 2022.12.27 |
| [백준] #11650 좌표 정렬하기 python (0) | 2022.12.27 |
| [백준] #1427 소트인사이드 python (0) | 2022.12.27 |
