[λ°±μ€] 20291 νμΌ μ 리 with Python
π BOJ 20291 νμΌ μ 리
π‘ 쑰건
λ°ννλ©΄μ μλ νμΌμ κ°μ N (1 <= N <= 50000)
νμΌμ μ΄λ¦μ μνλ²³ μλ¬Έμμ μ (.)μΌλ‘λ§ κ΅¬μ±λμ΄ μλ€.
μ μ μ νν ν λ² λ±μ₯νλ©°, νμΌ μ΄λ¦μ 첫 κΈμ λλ λ§μ§λ§ κΈμλ‘ μ€μ§ μλλ€.
κ° νμΌμ μ΄λ¦μ κΈΈμ΄λ μ΅μ 3, μ΅λ 100μ΄λ€.νμ₯μμ μ΄λ¦κ³Ό κ·Έ νμ₯μ νμΌμ κ°μλ₯Ό ν μ€μ νλμ© μΆλ ₯νλ€.
νμ₯μκ° μ¬λ¬ κ° μλ κ²½μ° νμ₯μ μ΄λ¦μ μ¬μ μμΌλ‘ μΆλ ₯νλ€.ν΄μλ§΅ μλ£κ΅¬μ‘° μ νμ λ¬Έμ
π₯ μμ€ μ½λ
from sys import stdin
n = int(stdin.readline())
file_name = {}
for i in range(n):
data = stdin.readline().rstrip().split('.')
if data[1] in file_name:
file_name[data[1]] += 1
else:
file_name[data[1]] = 1
res = []
for key, item in file_name.items():
res.append((key, item))
res.sort()
for i in res:
print(*i)
π μμ λ° μ€νκ²°κ³Ό
μμ
8
sbrus.txt
spc.spc
acm.icpc
korea.icpc
sample.txt
hello.world
sogang.spc
example.txt
μ€νκ²°κ³Ό
icpc 2
spc 2
txt 3
world 1
β¨οΈ λ¬Έμ νμ΄
νμ₯μμ μ΄λ¦κ³Ό κ°μλ₯Ό μ μ₯ν dict μλ£ν λ³μ νλλ₯Ό λ§λ λ€.
split() ν¨μλ₯Ό μ¬μ©ν΄ '.'μ κΈ°μ€μΌλ‘ λΆλ¦¬ν ν νμ₯μ λͺ μ΄ dictμ μμ κ²½μ° + 1, μμΌλ©΄ μλ‘ μΆκ°ν ν 1κ°μ λ£λλ€.
dict_name.items() ν¨μλ₯Ό μ¬μ©νμ¬, key, value μμ res 리μ€νΈμ λ£κ³ μ λ ¬ν λ€ μΆλ ₯νλ€.
πΎ λλμ
- ν΄μλ§΅μ μ¬μ©ν΄ κ°λ¨νκ² νμλ λ¬Έμ μμ΅λλ€.