단조 큐를 이용한 동적 계획법 최적화 기법
단조 큐를 통한 동적 계획법 최적화 개요
단조 큐는 특정 조건 하에서 무의미한 후보를 빠르게 제거함으로써 상태 전이의 효율을 높이는 강력한 기법이다. 특히, 결정의 범위가 항상 증가하거나 감소하는 경우, 즉 윈도우 크기가 고정되거나 단조롭게 변할 때 효과적이다. 이는 일반적으로 슬라이딩 윈도우 문제로 모델링 가능하며, 대부분의 최적화 패턴은 이 구조에 근 ...
8월 5일 20:39에 게시됨
2025년 광저우대학교 프로그래밍 경진대회 신입생 대회
A 마법 문 Trial
크기 비교 문제, 난이도 1성
#include <iostream>
using namespace std;
int main()
{
int x, y, z, w;
cin >> x >> y >> z >> w;
if (x < w && y == z)
cout << "YES";
else
cout << "NO";
return 0;
}
B 약초 채집사
약초를 수집 ...
6월 27일 06:21에 게시됨