sgc109   7년 전

어떻게 푸는지 감이안오는데 힌트좀 부탁드립니다.

wwiiiii   7년 전

저도 확실한건 아닌데 맨 처음 각 영화번호에 현재 그 번호의 높이를 1,2,...,n으로 할당하고 맨위로 올릴때 n+i로 업데이트하고, 각 높이당 자기보다 위에 있는 영화 개수를 세그먼트 트리로 관리하면 되지 않을까요?

wwiiiii   7년 전

위에 있는 영화개수가 아니라 그냥 각 높이마다 영화가 있는지 없는지만 0/1로 저장하고 구간합을 하면 되겠네요

sgc109   7년 전

@wwiiiii 아 아까 해결했는데 깜빡하고 해결됨 처리를 안했네요 ㅎㅎ 그렇게 풀어서 해결하였습니다. 감사합니다!

댓글을 작성하려면 로그인해야 합니다.