목록구간 합 (1)
어흥
[백준 3653] 영화 수집 (C++)
문제 링크: https://www.acmicpc.net/problem/3653 3653번: 영화 수집 각 테스트 케이스에 대해서 한 줄에 m개의 정수를 출력해야 한다. i번째 출력하는 수는 i번째로 영화를 볼 때 그 영화의 위에 있었던 DVD의 개수이다. 상근이는 매번 영화를 볼 때마다 본 영화 DVD www.acmicpc.net 1. 주의할 점 - 값이 자주 변경 + 구간 합을 구해야 한다 → 세그먼트 트리 - TC가 여러개 → 사용하는 배열 초기화 필요 2. 구현 - TC가 여러개이므로 Tree[]와 Arr[] 배열을 적절히 초기화하고 시작한다 - 현재 디스크가 Num개 꽂혀있다 + M번의 이동을 수행한다 → 옮기는 디스크를 배열의 가장 뒤로 배치한다면? → 최소 N+M의 크기를 가지는 배열이 필요하..
알고리즘/백준
2021. 6. 2. 18:33