[알고리즘] 백준 25192 파이썬 - 인사성 밝은 곰곰이

25192번: 인사성 밝은 곰곰이

 

문제

알고리즘 입문방 오픈 채팅방에서는 새로운 분들이 입장을 할 때마다 곰곰티콘을 사용해 인사를 한다. 이를 본 문자열 킬러 임스는 채팅방의 기록을 수집해 그 중 곰곰티콘이 사용된 횟수를 구해 보기로 했다.

ENTER는 새로운 사람이 채팅방에 입장했음을 나타낸다. 그 외는 채팅을 입력한 유저의 닉네임을 나타낸다. 닉네임은 숫자 또는 영문 대소문자로 구성되어 있다.

새로운 사람이 입장한 이후 처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다. 그 외의 기록은 곰곰티콘을 쓰지 않은 평범한 채팅 기록이다.

채팅 기록 중 곰곰티콘이 사용된 횟수를 구해보자!

​

문제풀이

import sys
input=sys.stdin.readline
n=int(input())
#01
user={}
ans=0
for i in range(n):
    x=input().strip()
    if x=="ENTER":
        #02
        for key,value in user.items():
            if value==1:
                ans+=1
        user={}
    else:
        #03
        if x not in user:
            user[x]=1
#04
for key,value in user.items():
    if value==1:
        ans+=1
print(ans)

 

- #01 : 리스트를 사용해서 풀면 시간초과가 나기에 딕셔너리를 이용한다.

- #02 : 이 경우는 처음 ENTER 이후에 ENTER가 다시 나왔을 때

           user에 있는 값들을 확인하여 value가 1인 값만 카운팅해준다.

- #03 : 평소에 입력받은 유저의 이름이 user에 없다면

           user[입력받은 유저 이름]을 1로 설정해준다.

- #04 : 최종적으로 user 안에 있는 값들 중 value가 1인 값만을

           카운팅 하고 출력한다.