14646

👉🏻 14646번: 욱제는 결정장애야!!n = int(input())menu = list(map(int, input().split()))s = [False] * (n+1)cnt, ans = 0, 0for 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하는 방식은 다른 문제들을 풀 때에도 유용하게 사용될 수 있습니다.
ReJoy
'14646' 태그의 글 목록