int[] answer = new int [prices.length];
for(int i=0;i<prices.length;i++) {
int cnt = 0;
for(int j=i+1;j<prices.length;j++) {
if(prices[i]<=prices[j]) cnt++;
else {
cnt++;
break;
}
}
answer[i]=cnt;
}
answer[answer.length-1] = 0;
return answer;
포문을 이용하였을 때 해결방법 특정시점을 기준으로 가격이 내려갔을 때 반복문을 종료한다. 가격이 내려갔을 시점도 시간에 포함되기 때문에 cnt++을 해주고 종료시킨다
'IT > 알고리즘' 카테고리의 다른 글
프로그래머스 lv2 프린터 (0) | 2019.11.19 |
---|---|
프로그래머스 lv2 다리를 지나는 트럭 (0) | 2019.11.16 |
프로그래머스 스킬트리(java) (0) | 2019.11.11 |
프로그래머스 쇠막대기 문제(java) (0) | 2019.11.11 |
백준 퇴사 문제 (0) | 2019.09.26 |