본문 바로가기
IT/알고리즘

프로그래머스 Lv2 주식가격

by 어센트 2019. 10. 28.
	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++을 해주고 종료시킨다