[알고리즘 연습] AC (백준 5430, C++)

AC

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

5430번: AC

---

접근 방식 및 풀이

• deque을 활용하면 그렇게 어려운 문제를 아니었는데, 생각해줘야할 것이 많아 귀찮았다.
• 그런데 그 귀찮은 것을 신경써주지 못해서 계속해서 제출에 실패했다.
• 우선 입력값이 깔끔하게 주어지지 않았고, 출력값도 일반적이지 않았다.

#include <bits/stdc++.h>
using namespace std;

int main(){
​​​​ios_base::sync_with_stdio(0); cin.tie(0);
​​​​int t;
​​​​cin >> t;

​​​​while(t) {
​​​​​​​​string func;
​​​​​​​​int length;
​​​​​​​​string array_string;
​​​​​​​​cin >> func;
​​​​​​​​cin >> length;
​​​​​​​​cin >> array_string;
​​​​​​​​deque<int> dq;
​​​​​​​​int error = 0;
​​​​​​​​int flag = 1;

​​​​​​​​int i = 1;
​​​​​​​​while (array_string[i]!='\0'){
​​​​​​​​​​​​int x = 0;
​​​​​​​​​​​​while (array_string[i] >= '0' and array_string[i] <= '9') {
​​​​​​​​​​​​​​​​x *= 10;
​​​​​​​​​​​​​​​​x += int(array_string[i] - '0');
​​​​​​​​​​​​​​​​i++;
​​​​​​​​​​​​}
​​​​​​​​​​​​if (x != 0) {
​​​​​​​​​​​​​​​​dq.push_back(x);
​​​​​​​​​​​​}
​​​​​​​​​​​​i++;
​​​​​​​​}

​​​​​​​​i = 0;
​​​​​​​​while (func[i]!='\0') {
​​​​​​​​​​​​if (func[i] == 'R') flag = !flag;

​​​​​​​​​​​​if (func[i] == 'D') {
​​​​​​​​​​​​​​​​if (dq.empty()) {
​​​​​​​​​​​​​​​​​​​​error=1;
​​​​​​​​​​​​​​​​​​​​break;    
​​​​​​​​​​​​​​​​}
​​​​​​​​​​​​​​​​if (flag) {
​​​​​​​​​​​​​​​​​​​​dq.pop_front();
​​​​​​​​​​​​​​​​} else {
​​​​​​​​​​​​​​​​​​​​dq.pop_back();
​​​​​​​​​​​​​​​​}    
​​​​​​​​​​​​}
​​​​​​​​​​​​i++;
​​​​​​​​}

​​​​​​​​if (!error) {
​​​​​​​​​​​​cout << "[";
​​​​​​​​}
​​​​​​​​while (!dq.empty()) { 
​​​​​​​​​​​​if (flag) {
​​​​​​​​​​​​​​​​auto c = dq.front();
​​​​​​​​​​​​​​​​dq.pop_front();
​​​​​​​​​​​​​​​​cout << c;
​​​​​​​​​​​​}
​​​​​​​​​​​​else {
​​​​​​​​​​​​​​​​auto c = dq.back();
​​​​​​​​​​​​​​​​dq.pop_back();
​​​​​​​​​​​​​​​​cout << c;
​​​​​​​​​​​​}
​​​​​​​​​​​​if (!dq.empty()) {
​​​​​​​​​​​​​​​​cout << ",";
​​​​​​​​​​​​}
​​​​​​​​}
​​​​​​​​if (!error) {
​​​​​​​​​​​​cout << "]\n";
​​​​​​​​} else { 
​​​​​​​​​​​​cout << "error\n";
​​​​​​​​}

​​​​​​​​t--;
​​​​}
}

• 먼저 반복문을 통해 주어진 입력값을 정상적으로 처리해주어야 했다.
• deque를 활용해 R과 D를 구현하는 것은 쉬웠다. (flag 활용)
• 마지막으로 error 여부를 처리해야 했다.
• 문제해결 자체는 금방했는데 세부적인 부분을 빠르게 처리하지 못했다. 결국 시간이 많이흘러 다른 사람이 해결한 코드를 보고서야 해결했다.
• 문제의 핵심을 해결하는 것도 중요하지만 입력과 출력 등 세부사항이 올바르게 이루어지도록 처리하는 것도 중요한 것 같다.