Programmers 주식가격: Stack/Queue

programmers.co.kr/learn/courses/30/lessons/42584?language=java

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

 

이해 15분;;

---

class Solution {
    
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        이중 for문을 사용
		for (int i = 0; i < prices.length; i++) {
			int cnt = 0;
			for (int j = i+1; j < prices.length; j++) {
		answer[i] = j-i;
				if(prices[i] > prices[j]) 
		break;
			}
		}
		return answer;

        
    }

}

스택/큐 문제인데 이중 for문으로 풀었다... 심지어 실행시간도 더 빠름