[파이썬] 백준 3653번: 영화 수집

백준 3653번: 영화 수집 3653번: 영화 수집 3653번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 영화 수집 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 6857 2904 2029 44.447% 문제 상근이는 영화 DVD 수집가이다. 상근이는 그의 DVD 콜렉션을 쌓아 보관한다. 보고 싶은 영화가 있을 때는, DVD의 위치를 찾은 다음 쌓아놓은 콜렉션이 무너지지 않게 조심스럽게 DVD를 뺀다. 영화를 다 본 이후에는 가장 위에 놓는다. 상근이는 DVD가 매우 많기 때문에, 영화의 위치를 찾는데 시간이 너무 오래 걸린다... www.acmicpc.net 접근 방법 (핵심 아이디어) dvd를 빼고 다시 넣을때, 빈 공간을 채우지 않고 유지하면서 관리하며, 세그먼트 트리의 구간합으로 해결한다. 세그먼트 트리 응용 문제입니다. 세그먼트 트리의 리프노드에 해당 인덱스에 영화가 존재하는지 여부를 저장합니다. 세그먼트 트리의 크기...

원문링크 : [파이썬] 백준 3653번: 영화 수집