[프로그래머스] 주식가격

 

문제 설명

 

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.

 

제한사항

• prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.
• prices의 길이는 2 이상 100,000 이하입니다.

 

입출력 예

 

입출력 예 설명

• 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다.
• 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다.
• 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다.
• 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다.
• 5초 시점의 ₩3은 0초간 가격이 떨어지지 않았습니다.

풀이 방법

 

마지막 배열의 인덱스를 제외하고 나머지 배열의 인덱스들은 기본적으로 1초를 더하면서 진행된다.

(예시에서 3은 1초뒤에 가격이 떨어지고 이는 1초간 가격이 떨어지지 않은 것으로 치기 때문에)

이후, 각각의 배열은 그 다음 배열과의 크기를 비교해 가격이 올랐는지 떨어졌는지를 판단하여 값을 증가시켜주면 된다.

마지막 배열의 인덱스는 그 다음의 인덱스와 비교하여 가격의 변동을 판단할 수 없기에 고려하지 않는다.

 

작성 코드

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

class Solution {         public int[] solution(int[] prices) {               int[] answer = new int[prices.length];               for(int i=0;i<prices.length-1;i++){                 answer[i]++;                 for(int j=i+1;j<prices.length-1;j++){                     if(prices[i]<=prices[j]){                         answer[i]++;                     } else{                         break;                     }                 }             }               return answer;         }     }