🔎프로그래머스 - 주식 가격

문제: https://school.programmers.co.kr/learn/courses/30/lessons/42584?language=cpp

카테고리: 스택/큐

출처: 프로그래머스 코딩 테스트 고득점 Kit, https://school.programmers.co.kr/learn/challenges?tab=algorithm_practice_kit

---

✏️ 내 풀이

프로그래머스 사이트에서는 JS 언어를 지원해주지 않는 문제였지만 그냥 JS로 풀어보았다. 문제의 카테고리는 스택/큐 였지만 그냥 배열만 가지고도 풀 수 있었다.

1. prices 배열에 담긴 각 가격 price를 map함수를 통해 순회하면서, 새로운 배열을 return 해줄 것임.

2. 각 price와 그 price보다 뒤 index에 있는 price들을 for문을 돌면서 비교한다. 우선 초를 1초 증가시키고, 만약 주식 가격이 하락했다면 순회를 종료하고 하락하지 않았다면 계속 순회를 돌면서 비교하면 된다.

   바로 다음 index에서 가격이 하락했더라도, 1초 동안 가격이 떨어지지 않은 것으로 보기 때문에, for문에서 주식 가격 하락 여부를 검사하기 전에, 우선 1초 증가시키는 것이 중요하다.

---

🗒️ 내 코드

function solution(prices) {
  const answer = prices.map((price, index, arr) => {
    let second = 0;

    for (let i = index + 1; i < arr.length; i++) {
      second+=1; // 일단 먼저 1초 증가
      if (price > arr[i]) { // 주식 가격이 하락했다면
        break;
      }
    }
    return second;
  });

  return answer;
}

solution([1, 2, 3, 2, 3]);