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)

25192 입출력 예시

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