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

문제

programmers.co.kr/learn/courses/30/lessons/42584

코딩테스트 연습 - 주식가격

풀이1

- 이중 for문으로 풀면 간단하게 풀 수 있다.

- 처음에 틀렸던 부분은 

 

else{
     ++count;
     break;
 }

이 부분인데,  문제 조건 중 "3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다" 를 고려하지 않았고, 증가하지 않으면 더 이상 count를 하지 않는 것을 고려하지 않았다.

 

풀이2

스택을 이용하는 풀이.  이건 솔직히, 아직 나의 머리로는 못푸는 풀이다. 스터디원분의 풀이를 보고 "이렇게 풀 수도 있구나" 라고 생각했다. 스택을 이용하는 건 좀더 연습!

 

코드(이중 for문)

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = {};
        int N = prices.length;
        answer = new int[N];

        for(int i = 0 ; i<N; i++){
            int currentPrice = prices[i];
            int count = 0;
            for(int j= i+1; j<N; j++){
                int afterPrice = prices[j];
                if(afterPrice>=currentPrice){
                    ++count;
                }
                else{
                    ++count;
                    break;
                }
            }
            answer[i] = count;
        }
        
        return answer;
    }
}