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 |