[Programmers] Level2. 주식가격 (Java)

 

---

 

문제 풀이)

1. prices 로 주어진 값들을 비교하여 더 낮은 값이 나올때까지 돌린다.
2. 낮은값이 나오면 반복을 중단한다.
3. 반복문 진행시에 배열에 몇초가 지났는지 담아준다.

---

 

import java.util.*;

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

        for (int i=0; i<prices.length; i++) {
            for (int j=i+1; j<prices.length; j++) {
                if (prices[i] <= prices[j]) {
                    answer[i]++;
                }
                else {
                    answer[i]++;
                    break;
                }
            }
        }

        return answer;
    }
}

---

문제에서는 큐,스택을 사용하라했지만 for문만 사용하였다.