https://www.acmicpc.net/problem/25192
문제
알고리즘 입문방 오픈 채팅방에서는 새로운 분들이 입장을 할 때마다 곰곰티콘을 사용해 인사를 한다. 이를 본 문자열 킬러 임스는 채팅방의 기록을 수집해 그 중 곰곰티콘이 사용된 횟수를 구해 보기로 했다.
ENTER는 새로운 사람이 채팅방에 입장했음을 나타낸다. 그 외는 채팅을 입력한 유저의 닉네임을 나타낸다. 닉네임은 숫자 또는 영문 대소문자로 구성되어 있다.
새로운 사람이 입장한 이후 처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다. 그 외의 기록은 곰곰티콘을 쓰지 않은 평범한 채팅 기록이다.
채팅 기록 중 곰곰티콘이 사용된 횟수를 구해보자!
입력
첫 번째 줄에는 채팅방의 기록 수를 나타내는 정수 𝑁 이 주어진다. (1≤𝑁≤100000 )
두 번째 줄부터 𝑁 개의 줄에 걸쳐 새로운 사람의 입장을 나타내는 ENTER, 혹은 채팅을 입력한 유저의 닉네임이 문자열로 주어진다. (문자열길이1≤문자열 길이≤20 )
첫 번째 주어지는 문자열은 무조건 ENTER이다.
출력
채팅 기록 중 곰곰티콘이 사용된 횟수를 출력하시오.
풀이
def solve_problem():
import sys
input = sys.stdin.read
data = input().strip().split('\n')
n = int(data[0])
chat_logs = data[1:]
unique_users = set()
total_gomgom_count = 0
for line in chat_logs:
if line == "ENTER":
unique_users.clear()
elif line not in unique_users:
unique_users.add(line)
total_gomgom_count += 1
print(total_gomgom_count)
if __name__ == "__main__":
solve_problem()
'Algorithm > 백준' 카테고리의 다른 글
백준 코딩테스트 2615 오목 (2) | 2024.07.23 |
---|---|
백준 코딩테스트 1244 스위치 켜고 끄기 (2) | 2024.07.23 |
항해99 리부트코스 알고리즘 1주 5일차 15650 N과 M (2) (1) | 2024.07.23 |
항해99 리부트코스 알고리즘 1주 5일차 24313 알고리즘 수업 - 점근적 표기 1 (1) | 2024.07.23 |
항해99 리부트코스 알고리즘 1주 5일차 15649 N과 M (1) (0) | 2024.07.23 |