priority queue (1) 썸네일형 리스트형 [백준 1911] 흙길 보수하기 www.acmicpc.net/problem/1911 1911번: 흙길 보수하기 어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N (1 > N >> L; for(int i = 0; i > M_st; cin >> M_fi; pair pTmp = make_pair(-M_st, -M_fi); prior_Que.push(pTmp); } while(!prior_Que.empty()) { pair pTmp = prior_Que.top(); prior_Que.pop(); if(-pTmp.first > Pos) Pos = -pTmp.first; while(-pTmp.second > Pos) { Pos += L; cnt++; } } cout 이전 1 다음