백준 3653 영화 수집

https://www.acmicpc.net/problem/3653 3653번: 영화 수집 각 테스트 케이스에 대해서 한 줄에 m개의 정수를 출력해야 한다. i번째 출력하는 수는 i번째로 영화를 볼 때 그 영화의 위에 있었던 DVD의 개수이다. 상근이는 매번 영화를 볼 때마다 본 영화 DVD www.acmicpc.net 값을 삭제하고 앞에 삽입하는 걸 시간 내에 잘 해결해야 한다. m+n짜리 0/1 배열이 있다고 생각하면 문제를 쉽게 해결할 수 있다. 처음에는 i번째 영화를 m+i번째 자리에 놓아 값을 1으로 둔다. 그 영화를 k번째로 고르면 영화를 맨 앞으로 옮기는데, 원래 위치의 값을 0으로 바꾸고 m-k를 1로 바꾸면 된다. 이렇게 하면 문제에서 요구하는 순서를 가지게 됨을 알 수 있다. 각각의 쿼리..

원문링크 : 백준 3653 영화 수집