알고리즘 풀이/프로그래머스
[level2] 프로그래머스 - 주식가격(JAVA)
데롱디롱
2021. 9. 14. 19:31
728x90
- 각 주식 가격이 떨어지기까지의 시간을 구해 넣으면된다.
=> 자신의 다음 위치부터 for문을 돌면서 time증가!
class Solution {
public int[] solution(int[] prices) {
int[] answer = new int[prices.length];
for(int i = 0; i < prices.length; i++) {
int time = 0;
for(int j = i + 1; j < prices.length; j++) {
time++;
if(prices[i] > prices[j])
break;
}
answer[i] = time;
}
return answer;
}
}