[Programmers/Lv2] 주식가격 - Java

알고리즘 문제 풀이 / 프로그래머스 (programmers)  - 주식가격

 

 

문제 링크

 

 

https://programmers.co.kr/learn/courses/30/lessons/42584

코딩테스트 연습 - 주식가격

 

 

문제 풀이

 

 

 

이번에는 예전에 풀었던 문제를 가져왔다. 내가 알고리즘을 아예 몰랐을 때 푼 문제로 간단하게 풀 수 있는 문제다.

 

public int[] solution(int[] prices) {
	int[] answer = new int[prices.length];
		
	for(int i = 0; i<prices.length; i++) {
		int count = 0;
		for(int j = i; j < prices.length; j++) {
			if(prices[j] < prices[i]) {
				answer[i] = count;
				break;
			}
			count++;
			if(j == prices.length-1) {
				answer[i] = j-i;
			}
		}
	}
    return answer;
}