[Python] BOJ 14646번. 욱제는 결정장애야!!

작성일 | In |

14646번. 욱제는 결정장애야!!

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
# 14646번. 욱제는 결정장애야!!


n = int(input())
nList = list(map(int, input().split()))
ans = 0
cnt = 0
menu = [False] * 111111

for num in nList:
    if not menu[num]:  # 한번도 안 나왔다면
        cnt += 1
        menu[num] = True
    else:
        cnt -= 1
        menu[num] = False

    ans = max(ans, cnt)  # 붙어있는 스티커 최대 개수 업데이트

print(ans)

비고