(백준 2346번 풍선 터뜨리기 C++) 라이님 블로그 대회 알고리즘 따라잡기 7) 리스트, 배열, 연결 리스트 3

백준 2346번

https://www.acmicpc.net/problem/2346

2346번: 풍선 터뜨리기

#include <iostream>
#include <deque>
using namespace std;

int main() {
	int N; cin >> N;
	int temp;
	deque<pair<int, int>> dq;
	for (int i = 1; i <= N; i++) {
		cin >> temp;  
		dq.push_back(pair(i, temp));
	}

	while (N--) {
		cout << (dq.front()).first << ' ';
		int balloon = dq.front().second;
		dq.pop_front();
		if (dq.empty()) break;
		if (balloon > 0) { // 오른쪽으로 회전 
			while (--balloon != 0) {
				dq.push_back(dq.front());
				dq.pop_front();
				//balloon--;
			}
		}
		else { // 왼쪽으로 회전
			balloon = balloon * (-1);
			while (balloon != 0) {
				dq.push_front(dq.back());
				dq.pop_back();
				balloon--;
			}
		}
	}
	return 0;
}

 

1. 백준에 제출할 때 C++20으로 해야 컴파일 에러가 없다.

흐으으ㅡㅇ음

 

2. deque는 앞에서 뒤로 넣을 때와 뒤에서 앞으로 넣을 때 count 방식이 조금 까다롭다!