문제 링크

분류 / 레벨 /언어

스택,큐 / LV.2 / Javscript

설명

스택,큐 문제는 주로 “정해진”, “순서”등의 키워드가 있다.
JS는 array.push(), array.pop()으로 스택을 사용할 수 있다.
그리고 array.shift()로 큐를 사용할 수 있다.
단 이 문제는 그냥 순리대로 푸는 문제라서
그런 것을 사용하지 않고 그냥 써나갔다.

전체 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
function solution(heights) {
  const answer = [];
  heights.forEach((height, i) => {
    if (i === 0) answer.push(0);
    else
      for (let a = i - 1; a > -1; a--) {
        if (heights[a] > height) {
          answer.push(a + 1);
          break;
        } else if (a === 0) answer.push(0);
      }
  });
  return answer;
}