[Programmers 문제풀이 JAVA] Level 2 주식가격

📄 주식가격

🔗 문제 풀러가기

이중 for문을 이용하면 쉽게 문제를 해결할 수 있습니다. i번째 값을 기준으로 이 후 값이 내려가기 전까지 카운트 해주면서 몇 일 동안 가격이 유지되는지 세어주기만 하면 됩니다.

 

---

🌱 Solution 함수

public int[] solution(int[] prices) {
    int len = prices.length;
    int[] answer = new int[len];
    int cnt = 0;

    for (int i = 0; i < len - 1; i++) {
        cnt = 0;
        for (int j = i + 1; j < len; j++) {
            ++cnt;
            if (prices[i] > prices[j]) {
                break;
            }
        }
        answer[i] = cnt;
    }
    return answer;
}