[백준] 17298번 : 오큰수

---

🔗 문제 링크

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

---

👩‍💻 코드

#include <iostream>
#include <vector>
#include <stack>
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int N;
    cin >> N;
    
    vector<int> A(N,0);
    vector<int> Answer(N, -1);
    for(int i=0; i<N; i++){
        cin >> A[i];
    }
    
    stack<pair<int, int>> Stk;

    for (int i=0; i<N; i++) {
        while (!Stk.empty() && Stk.top().first < A[i]) {
            Answer[Stk.top().second] = A[i];
            Stk.pop();
        }
        
        Stk.push({A[i], i});
    }
    
    for (int i=0; i<N; i++){
        cout << Answer[i] << " ";
    }
    
    return 0;
}

---

📝 풀이

2024.08.16 - [코딩테스트/프로그래머스] - [프로그래머스] 뒤에 있는 큰 수 찾기

[프로그래머스] 뒤에 있는 큰 수 찾기