[백준 python 25192] 인사성 밝은 곰곰이

[Silver IV] 인사성 밝은 곰곰이 - 25192

문제 링크

성능 요약

메모리: 50416 KB, 시간: 108 ms

분류

자료 구조, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵

제출 일자

2023년 12월 26일 14:11:32

문제 설명

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

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

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

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

입력

첫 번째 줄에는 채팅방의 기록 수를 나타내는 정수 N$N$ 이 주어진다. (1≤N≤100000$1 \le N \le 100\,000$)

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

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

출력

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

import sys
import math
input = sys.stdin.readline

n = int(input())
enter = [input().rstrip() for _ in range(n)]
result = set()
count = 0
for e in enter:
    if e == "ENTER":
        count += 1
    else:
        result.add((e, count))
print(len(result))

풀이

중복된 이름은 제거하기 위해 집합을 사용했다. 하지만 입력 데이터에 ENTER가 두 개 이상 들어오면 중복된 이름이라도 새로 들어온 사람이므로 카운트를 해줘야 한다.

그래서 count 변수를 사용해서 튜플형식으로 집합에 넣어줬다.