[JavaScript/Stack] 백준 골드 4 : 17298 - 오큰수

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

17298번: 오큰수

---

📌 작성한 코드 

// 17298
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "Beakjoon/Gold/test.txt";
let input = fs.readFileSync(filePath).toString().trim().split("\n");

const N = Number(input[0]);
const numbers = input[1].split(" ").map(Number);

const stack = [];
const answer = [];
for (let i = N - 1; i >= 0; i--) {
    while (stack.length && stack[stack.length - 1] <= numbers[i]) {
        stack.pop();
    }

    stack.length === 0 ? answer.push(-1) : answer.push(stack[stack.length - 1]);
    stack.push(numbers[i]);
}

console.log(answer.reverse().join(" "));

 

📌 풀이 

stack을 사용해서 오른쪽에 위치한 값 중 가장 가까우면서 현재 값보다 큰 값을 찾는 문제이다. 

오른쪽 기준으로 더 큰 값을 찾고싶으므로, 순회를 뒤에서부터 돌아주면서 해당 값보다 큰 값이 나올 때 까지 stack.pop()해서 삭제해주면 된다.

이전에 푼 탑 문제의 해설을 보면 왜 이렇게 풀어야 하는지 잘 이해할 수 있을 것이다. 

https://youme016.tistory.com/322

[JavaScript/Stack] 백준 골드 5 : 2493 - 탑

 

✅ 성공