'2025/11/21 글 목록

달려라 홍준아!!!https://www.acmicpc.net/problem/1306 풀이방식더보기투포인터,슬라이딩 윈도우 방식으로 풀수있다.왼쪽 i-M 부터 오른쪽 i+M 을 탐색하며 큰수가 들어오면 그수의 크기와 위치 를 기억해두고위치가 i-M 시야에서 나가면 윈도우(i-M 부터 i+M 까지) 를 재탐색후 크기가 큰것을 찾아준다. 만약 다음 위치로 이동시 크기가 큰게 들어오면 다시 변경 현재 가장큰 light를 answer로 추가 #include#include using namespace std;void RuningHong() { int N, M, d, after, befor, StrongLight = 0, StrongNumber = 0; cin >> N >> M; vector way(N);..

카테고리 없음 2025. 11. 21. 23:32

이전 1 다음