728x90

20240408 백준 파이썬 공부
25192번 인사성 밝은 곰곰이

1. 문제
<인사하는 곰곰이>

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

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

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

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

2. 입력
첫 번째 줄에는 채팅방의 기록 수를 나타내는 정수 N 이 주어진다. 
(1 <= N <= 100,000)

두 번째 줄부터 N 개의 줄에 걸쳐 새로운 사람의 입장을 나타내는 ENTER, 
혹은 채팅을 입력한 유저의 닉네임이 문자열로 주어진다. 
(1 <= 문자열 길이 <= 20)

첫 번째 주어지는 문자열은 무조건 ENTER이다.

3. 출력
채팅 기록 중 곰곰티콘이 사용된 횟수를 출력하시오.

>>>코드

import sys
gom = 0 # 곰곰티콘을 사용한 횟수
for i in range(int(input())): # 처음에 입력한 숫자만큼 반복
    ID = sys.stdin.readline().strip() # ID 입력받기
    if ID == "ENTER": # ENTER가 입력되면 그동안 입력된 ID기록 초기화
        chat = set()
    elif ID not in chat: # ID기록이 안남아 있다면(첫 채팅이라면) 곰곰티콘 횟수 +1
        chat.add(ID)
        gom += 1
print(gom) # 출력



>>>문제링크
https://www.acmicpc.net/problem/25192

728x90

+ Recent posts