[스택/큐] 주식가격 - JAVA

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

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

---

그.. 이 문제가 왜 스택/큐인지는 모르겠는데...

전 그냥 이중 반복문으로 간단하게 풀었걸랑요..

이게 효율성도 통과를 해부러서... 허허...

 

 

자바 코드)

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        for(int i=0;i<prices.length-1;i++) {
            for(int j=i+1;j<prices.length;j++) {
                answer[i]++;
                if(prices[i]>prices[j]) {
                    break; // 가격 떨어짐
                }
            }
        }
        return answer;
    }
}

문제에서 현재 가격이 유지되는 기간을 물어보는 것이다

그래서 반복문을 돌다가 만약 비교하는 가격이 현재 가격보다 높으면 주식 가격이 떨어진거니까 break를 걸어서 반복문을 탈출하면 된다!

약간 잉? 스럽지만 너무 잘 동작하더라구..

참고한 것도 없어...ㅎㅎ

빠잉..^^