What I Learned/Algorithm Practice
[백준 - python] 25192번: 인사성 밝은 곰곰이
Interrobang
2023. 7. 28. 07:53
문제 링크
25192번: 인사성 밝은 곰곰이
첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다.
www.acmicpc.net
문제 풀이
from sys import stdin
input = stdin.readline
n = int(input())
gom = set()
cnt = 0
for _ in range(n):
user = input().strip()
if user == 'ENTER':
cnt += len(gom)
gom = set()
else:
gom.add(user)
cnt += len(gom)
print(cnt)

*key point: 'ENTER'사이의 입력값들을 집합을 이용하여 중복을 제거하는 방식을 활용한다. 시간초과 문제로 sys모듈의 stdin.readline() 함수를 사용할 때 입력값을 받으면 개행문자가 따라오는 것에 유의한다.