728x90
programmers.co.kr/learn/courses/30/lessons/42584
코딩테스트 연습 - 주식가격
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00
programmers.co.kr
public static int[] solution(int[] prices) {
int n = prices.length;
int[] answer = new int[n];
for( int i = 0; i < n; i++ ) {
for( int j = i+1; j < n; j++ ) {
answer[i]++;
if( prices[i] > prices[j] )
break;
}
}
return answer;
}
스택/큐 문제라고 하는데 이중포문으로 쉽게 풀었다..
반응형