🥈 14646번: 욱제는 결정장애야!!

👉🏻 14646번: 욱제는 결정장애야!!

n = int(input())
menu = list(map(int, input().split()))

s = [False] * (n+1)
cnt, ans = 0, 0

for item in menu:
    if not s[item]:
        s[item] = True
        cnt += 1
    else:
        s[item] = False
        cnt -= 1
    ans = max(ans, cnt)

print(ans)

• s 리스트의 해싱을 활용해 각 메뉴가 선택되었는지를 확인할 수 있게끔 하였습니다.
• Maximum Tracking하는 방식은 다른 문제들을 풀 때에도 유용하게 사용될 수 있습니다.