프로그래머스 - 탑 (JavaScript)

문제: https://programmers.co.kr/learn/courses/30/lessons/42588

프로그래머스

문제 해결 과정

1. heights 배열을 순환한다.

2. 현재 인덱스에서 왼쪽으로 순환하면서 탑의 높이가 높은 탑을 찾는다.

3. 없을 경우 0을 삽입

 

코드

function solution(heights) {
  var answer = [];
  for (let i = 0; i < heights.length; i++) {
    for (let j = i - 1; j >= 0; j--) {
      if (heights[j] > heights[i]) {
        answer.push(j + 1);
        break;
      }
    }
    if (answer.length === i) {
      answer.push(0);
    }
  }
  return answer;
}

 

생각해보고 싶은 점

왜 스택/큐지?

 

---

출처:

프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges