본문 바로가기

Programmers/Level2

주식가격

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 len = prices.length;
        int[] answer = new int[len];
 
        for (int i = 0; i < len - 1; i++) {
            for (int j = i + 1; j < len; j++) {
                if (prices[i] > prices[j]) {
                    answer[i] = j - i;
                    break;
                } else {
                    if (j == len - 1)
                        answer[i] = len - 1 - i;
                }
            }
        }
        return answer;
    }
}
cs

문제를 이해하기 어려웠는데, 결론은 각 배열의 가격보다 작아질 때 그 기간을 저장해야 한다.

이중 for문으로 쉽게 해결하였다.

'Programmers > Level2' 카테고리의 다른 글

다리를 지나는 트럭  (0) 2021.07.23
멀쩡한 사각형  (0) 2021.07.23
위장  (0) 2021.07.23
H-Index  (0) 2021.07.22
카펫  (0) 2021.07.22