[BOJ/C++]17298_오큰수 (작성중..)

https://www.acmicpc.net/problem/17298
..줫밥인 줄 알았지만, 어려웠음..

 
##문제 풀기 전 내가 알고 있었어야 할 개념 :
1_ Stack이랑 배열을 같이 사용하는 상황 문제 (이번 문제로 처음 봄)
2_ 방법을 터득하고, 왜 이방법을 택하는지와 이 방법을 숙달하자..
 
##예제입력 1 분석 :

##예제 입력2 분석 노트

 
##코

       #include <iostream>
      

       #include <stack>
      

       #include <vector>
      

        
      

       using namespace std;
      

        
      

       void init() {
      

           ios::sync_with_stdio(false);
      

           cin.tie(0);
      

           cout.tie(0);
      

       }
      

        
      

       int main() {
      

           init();
      

        
      

           int N;
      

           cin >> N;
      

        
      

           vector<int> A(N);
      

           vector<int> B(N, -1);  // 초기값을 -1로 설정
      

        
      

           for (int i = 0; i < N; ++i) {
      

               cin >> A[i];
      

           }
      

        
      

           stack<int> S;
      

        
      

           for (int i = 0; i < N; ++i) {
      

               // 현재 인덱스의 값 A[i]가 스택의 top의 값보다 큰 경우, 오큰수를 찾은 것이므로 업데이트
      

               while (!S.empty() && A[S.top()] < A[i]) {
      

                   B[S.top()] = A[i];
      

                   S.pop();
      

               }
      

               // 현재 인덱스를 스택에 추가
      

               S.push(i);
      

           }
      

        
      

           // 결과 출력
      

           for (int i = 0; i < N; ++i) {
      

               cout << B[i] << ' ';
      

           }
      

           cout << '\n';
      

        
      

           return 0;
      

       }