맛있는감귤

문제 : https://www.acmicpc.net/problem/2346 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/2346.cpp deque를 이용해 원형 큐처럼 풀었다. 풍선을 터뜨리고 나온 수만 큼 이동하고 해당 수 전까지의 풍선은 다시 push하고 타겟 풍선은 pop만 했다. #include #include using namespace std; deque q; pairp; int N; int main(){ cin>>N; for(int i=1;i>a; q.push_back(make_pair(i, a)); } int pos=0, target, a; p = q.front(); q.pop_front(); cout target){ p = q..

문제 : https://www.acmicpc.net/problem/1966github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1966.cpp출처ACM-ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2006 F번ACM-ICPC Live ArchivePKU Judge OnlineTJU Online JudgeSphere Online JudgeHDU Online Judge 입력값이 작아 부르트 포스로 풀 수 있을 것 같지만 디큐를 이용해서 풀어보았다. #include #include using namespace std; int main(){ int T; cin>>T; w..