[Stack/Queue] 주식가격

서은경·2022년 4월 13일
0

CodingTest

목록 보기
10/71
public static int[] solution(int[] prices) {
        int[] answer = {};

        int max_sec = prices.length;
        answer = new int[max_sec];

        for (int i = 0; i < max_sec; i++) {
            int sec = 0;
            for (int j = i + 1; j < max_sec; j++) {
                System.out.println(prices[i] + " " + prices[j]);
                if(prices[i] <= prices[j]) {
                    sec++;
                } else {
                    sec++;
                    break;
                }
            }
            answer[i] = sec;
        }

        return answer;
    }

큐와 스택을 이용하지 않고 이중포문으로 푼 문제! 레벨2여서 괜히 어려울까봐 지레 겁먹었는데 너무 쉽고 간단하게 풀었다.
비교대상의 값이 남은 값보다 큰지 작은지만 체크해주면 되는 문제였다.

고뇌라고 할건 없고 그냥 문제 풀었던 흔적..

0개의 댓글

관련 채용 정보