방에 들어갔다 나왔다.
def solution(enter, leave):
n = len(enter)
answer = [0] * (n+1)
enter_idx = 0
leave_idx = 0
room = set()
while leave_idx < n:
if leave[leave_idx] in room:
room.discard(leave[leave_idx])
leave_idx += 1
continue
if enter[enter_idx] not in room:
for man in room:
answer[man] += 1
answer[enter[enter_idx]] = len(room)
room.add(enter[enter_idx])
enter_idx += 1
return answer[1:]
'practivceAlgorithm > programmers' 카테고리의 다른 글
[Programmers][Python] 퍼즐조각채우기 (0) | 2021.10.14 |
---|---|
[Programers][Python] 부족한 금액 계산하기 (0) | 2021.10.09 |
[Programmers][Python] 카카오2020블라인드 가사검색 (0) | 2021.09.05 |
[프로그래머스][Python] 2018카카오블라인드1차: 캐시 (0) | 2021.09.02 |
[Programmers] 카카오기출2018 뉴스 클러스터링. (0) | 2021.08.31 |