[프로그래머스] 주식가격(Stack/Queue) - Java

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 풀이 1. 이중반복문 이중 for문을 돌면서 모든 case를 비교하여 현재 값보다 낮은 값이 나오는걸 찾는 방법이다. 시간 복잡도가 O(n2)가 되므로 다른 방법으로 해결하고 싶었음. class Solution { public int[] solution(int[] prices) { int[] ans = new..