본문 바로가기

코딩테스트/Python

[Python] 백준 #1159 - 농구 경기

문제


https://www.acmicpc.net/problem/1159

 

1159번: 농구 경기

상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작

www.acmicpc.net

 

 

 

풀이


n = int(input())
dic = {chr(ord('a')+i):0 for i in range(26)}

for i in range(n):
    s = input()
    dic[s[:1]]+=1

sol = ''.join(sorted(list(s for s in dic if dic[s] >= 5)))
print(sol if sol else 'PREDAJA')

딕셔너리를 사용하여 풀어주었다.

먼저 a~z까지 딕셔너리를 만들어준다.

단어 첫 글자를 잘라서 딕셔너리에서 찾아 개수를 더해준다.

5 이상인 글자를 찾아 문자로 만들어준다.

만약 문자의 길이가 0이면 5이상인 단어가 없다는 뜻이므로 PREDAJA를 출력해준다.