[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개의 댓글

관련 채용 정보

Powered by GraphCDN, the GraphQL CDN