https://www.acmicpc.net/problem/1306
1306번: 달려라 홍준
첫째 줄에는 뛰는 코스의 길이, 즉 칸수 N과 홍준이의 시야의 범위 M이 주어진다. 시야가 M이라고 하면 현재 위치에서 앞뒤로 M-1칸까지 광고판이 보이는 것이다. (1 ≤ M ≤ N ≤ 1,000,000) 두 번째
www.acmicpc.net
세그먼트 트리 + 슬라이딩 윈도우 문제다.
풀이
세그먼트트리를 이용하여 구간별 최대값을 계산한다. 이후 홍준이의 위치를 포함한 앞 뒤 시야거리만큼의 범위로 구간별 최갯값을 출력하면 된다.
정답 코드
'Problem Solving > BOJ' 카테고리의 다른 글
| [18436] 수열과 쿼리 37 (0) | 2023.02.21 |
|---|---|
| [14438] 수열과 쿼리 17 (0) | 2023.02.20 |
| [14428] 수열과 쿼리 16 (0) | 2023.02.17 |
| [11505] 구간 곱 구하기 (0) | 2023.02.16 |
| [2357] 최솟값과 최댓값 (0) | 2023.02.15 |