[BOJ/C++]12789번_도키도키 간식드리미

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

##문제 풀기 전 내가 알고 있었어야 할 개념:

1_ C++에서 동적 할당 문법 :

자료형* p변수 = new 자료형[할당 받을 크기];

=> delete [] 변수; //메모리 해제

 

2_ while 반복의 주인공은 W1의 Stack ★

      2_1 W1(첫번째 대기열)의 Stack의 따져야 할 요소 :

• W1이 비어있지 않고, top()이 순번일 때, => Pop() , 다음 순번
• W1이 비어있지 않고, top()이 순번이 아닐 때, => W1의 top을 W2로 Push()
• W1이 비어있을 경우, While 종료

      2_2 W2(두번째 대기열)의 Stack의 따져야 할 요소 :

• W2이 비어있지 않고, top()이 순번일 때, => Pop(), 다음 순번

3_ Stack을 top()을 확인 시, 주의해야할 점 ★

: Stack이 비어있는 상황이 과정에 있을 경우 => empty()인지를 꼭 확인 후, => top()을 확인해야한다.

안그러면, Compile Error(컴파일 에러) 발생

 

4_ while의 종료조건은 2가지 ★

• W1과 W2가 둘다 비어있지 않다면, 계속 진행
• W1이 empty()이고, W1,W2의 top 둘다 순번이 아니라면

 

 

#include <iostream>
#include <stack>
 
using namespace std;
 
int main() {
 
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    int N, num = 1;
    cin >> N;
 
    int* arr = new int[N];
    stack<int> W1;
    stack<int> W2;
 
    for (int i = 0; i < N; i++) {
        cin >> arr[i];
    }
    
    for (int i = N - 1; i >= 0; i--) {
        W1.push(arr[i]);
    }
 
    while (!W1.empty()||!W2.empty()) {
        //1_ W1의 top()이 순번
        if (!W1.empty() && W1.top() == num) {
            W1.pop();
            num++;
        }
        else if (!W2.empty() && W2.top() == num)//2_ W2의 top()이 순번
        {
            W2.pop();
            num++;
        }
        else if (!W1.empty()) {//3_ W1의 top()이 순번 x && W1이 empty가 아니라면,
            //=> W1의 top()을 W2에 Push() , W1을 pop()
            W2.push(W1.top());
            W1.pop();
        }
        else break; //W1에 대해 따질거 따졌으면, 종료
    
    }
 
    //완벽하게 W1,W2이 순번대로 다 빠졌다면,
    //num == N+1로 종료 됐을 거임
 
    if (num == N + 1) {
        cout << "Nice\n";
    }
    else {
        cout << "Sad\n";
    }
 
    delete[] arr;
 
    return 0;
}