Haruponea

https://www.acmicpc.net/problem/5430 #include using namespace std; void get_dq(deque &dq, string &s) { int temp = 0; for (char c : s) { if ('0' n; while (n--) { int is_reverse = 0, is_error = 0; cin >> order >> l >> arr; deque dq; get_dq(dq, arr); for (char c : order) { if (c == 'R') { is_reverse = 1 - is_reverse; } else { if (is_reverse == 0) { if (dq.empty()) { is_error = 1; break; } else dq.p..

Stack: 한쪽 끝에서만 원소를 넣고 빼는 자료구조 FILO (First In Last Out): 먼저 들어간 원소가 제일 마지막에 나오는 자료구조 1. 원소의 추가, 제거가 O(1) 2. 제일 상단의 원소 확인이 O(1) 3. 제일 상단이 아닌 나머지 원소들의 확인, 변경이 원칙적으로 불가능 수식의 괄호 쌍, 전위/중위/후위 표기법, DFS, Flood Fill 등에서 활용된다. 보통 원소의 추가, 제거가 일어나는 부분을 top이라고 부른다. Queue: 한쪽 끝에서 원소를 넣고 반대쪽 끝에서 원소를 빼는 자료구조 FIO (First In First Out): 먼저 들어간 원소가 제일 먼 나오는 자료구조 1. 원소의 추가, 제거가 O(1) 2. 제일 앞, 뒤의 원소 확인이 O(1) 3. 제일 앞, 뒤..