for문 2개를 사용하여 문제를 풀었다.
class Solution {
public int[] solution(int[] prices) {
int[] answer = new int[prices.length];
for (int i = 0; i < prices.length - 1; i++) {
for (int j = i + 1; j < prices.length; j++) {
if (prices[i] > prices[j]) { // 가격이 떨어지면
answer[i] = j - i;
break;
}
}
if (answer[i] == 0) { // 끝까지 가격이 떨어지지 않음.
answer[i] = prices.length - i - 1;
}
}
return answer;
}
}