IT/알고리즘
프로그래머스 Lv2 주식가격
어센트
2019. 10. 28. 22:53
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++을 해주고 종료시킨다