17298. 오큰수 - node.js / javascript

윤상준·2022년 4월 21일
0

BOJ - node.js / javascript

목록 보기
48/55
post-thumbnail

문제

내 코드

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

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

for (let i = 0; i < N; i++) {
  while (stack.length && Number(A[i]) > Number(A[stack[stack.length - 1]])) {
    A[stack.pop()] = A[i];
  }
  stack.push(i);
}

while (stack.length) {
  A[stack.pop()] = -1;
}

console.log(A.join(' ').trim());

깃허브 링크

https://github.com/highjoon/Algorithm/blob/master/BOJ/17298.js

profile
하고싶은건 많은데 시간이 없다!

0개의 댓글