[백준/BOJ] 백준 1306번 : 달려라 홍준

www.acmicpc.net/problem/1306 1306번: 달려라 홍준 첫째 줄에는 뛰는 코스의 길이, 즉 칸수 N과 홍준이의 시야의 범위 M이 주어진다. 시야가 M이라고 하면 현재 위치에서 앞뒤로 M-1칸까지 광고판이 보이는 것이다. (1 ≤ M ≤ N ≤ 1,000,000) 두 번째 www.acmicpc.net map을 이용한 슬라이딩 윈도우를 이용해 문제를 해결했다. #include #include #include #include #include using namespace std; int n, m; vector ad(1000001); map see; //(빛의 세기, 개수) map::iterator it; vector result; int main() { cin.tie(NULL); ios_b..

2021.04.09