백준 25192 문제풀이 [python]

포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.

문제를 보자.

7/18 일 풀다가 시간초과를 4번받고 미뤄두었던 문제이다.

 

금일 외출 전에 생각이 나서 문제를 풀어봤다.

 

지금은 굉장히 쉽게 풀렸는데, 그 때는 왜 그랬는지 잘 모르겠다.

 

코드

import sys as s

n = int(s.stdin.readline())

log ={}

num = 0

for i in range(n):

    chat = s.stdin.readline().strip()

    if chat == 'ENTER':

        log = {}

        num += len(log)

    elif chat in log:

        continue

    else:

        log[chat] = chat

        num+= 1

print(num)

그냥 ENTER 값이 입력될 때 마다, 해쉬 테이블을 비워줌과 동시에 num 변수에 길이만큼을 추가해 주는 코드이다.

 

배운 점

1. 해쉬테이블을 log = {} 형식으로도 비워줄 수 있다.