프로그래머스 lv2 주식가격

문제 링크

주식 가격

풀이

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

class Solution {
    public int[] solution(int[] prices) {
        ArrayList<Integer> answer = new ArrayList<>();
        Queue<Integer> queue = new LinkedList<>();

        for (int i : prices) {
            queue.add(i);
        }

        while (!queue.isEmpty()) {
            int standard = queue.poll();
            int cnt = 0;
            for (int i : queue) {
                if (standard > i) {
                    cnt++;
                    break;
                } else {
                    cnt++;
                }
            }
            answer.add(cnt);
        }


        return answer.stream().mapToInt(Integer::intValue).toArray();
    }
}

소감

• 문제 자체가 이해가 안갔다. 그래서 지인에게 물어보니 지인은 예시만 보고 대략 어떤걸 묻는 문제인지 파악했다.
• 내가 문과라서 그런가...지문이 이해가 안가면 그 뒤로 넘어가질 못한다.
• 아무튼...큐로 풀었다. 마지막에 cnt가 얼마던 마지막까지 등록해줄 수 있도록 했다. 마지막에 가격변동은 카운팅이 안되어서 0이 될게 뻔하지만.
• 근데 왜 나빼고 다 스택 아니면 이중 for문으로 풀었지..