노베이스 알고리즘 공부 #13. 백준 25192 인사성 밝은 곰곰이 - Python

Anny·2024년 4월 14일
0

https://www.acmicpc.net/problem/25192

1. 문제

-- 알고리즘 입문방 오픈 채팅방에서는 새로운 분들이 입장을 할 때마다 곰곰티콘을 사용해 인사를 한다.
-- ENTER는 새로운 사람이 채팅방에 입장했음을 나타낸다.
-- 그 외는 채팅을 입력한 유저의 닉네임을 나타낸다. 닉네임은 숫자 또는 영문 대소문자로 구성되어 있다.
-- 새로운 사람이 입장한 이후 처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다.
-- 그 외의 기록은 곰곰티콘을 쓰지 않은 평범한 채팅 기록이다.
-- 채팅 기록 중 곰곰티콘이 사용된 횟수를 구해보자!

입력

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

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

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

2.풀이

2-1. 접근

중복 값을 허용하지 않는 Set의 특징을 활용하면 되지 않을까 생각함.
1. Enter을 제외하고 ID를 Set으로 저장시킨다
2. Set에 저장되어있는 ID 갯수를 Count 한다

2-2. 1트

N = int(input())

unique_set = set()

for _ in range(N):
    record = input()
    if record != "ENTER":
        unique_set.add(record)

print(len(unique_set))

아니 예제 입력했을 땐 문제가 없는데 제출하면 정답이 아니다
왜 틀린거임,,, 진짜 모르겠잖슴,,,,

profile
Newbie

0개의 댓글