문제

https://programmers.co.kr/learn/courses/30/lessons/42584?language=java

풀이

  • 시간을 기록할 빈 배열을 선언한다.
  • 탐색(루프) 진행.
    • 뒤에 남은 원소만큼 증가연산을 진행한다.
    • 뒤에 남은 원소 중 더 작은 원소를 발견하면 루프를 탈출한다!
class Solution {
    public int[] solution(int[] prices) {
        // 시간을 기록할 빈 배열 선언.
        int[] answer = new int[prices.length];
        // 탐색 시작.
        for(int i = 0; i < prices.length; i++){
            // 뒤 값 비교 진행.
            for(int j = i+1; j < prices.length; j++){
                // 일단 시간부터 늘리고~
                answer[i]++;
                // 작은데요? 탈출.
                if(prices[i] > prices[j]) break;
            }
        }
        return answer;
    }
}

댓글남기기