[프로그래머스/Lv. 2] 기능개발

내 코드

import java.util.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        List<Integer> answer = new ArrayList<>();
        List<Integer> list = new ArrayList<>();    
        
        for (int i = 0; i < progresses.length; i++) {
            int used =  (100 - progresses[i]) / speeds[i];
            if((100 - progresses[i]) % speeds[i] != 0) {
                used++;
            }
            
            list.add(used);
            System.out.println(used);
        }
        
        int p = list.get(0);
        int x = 0;
        for (int j = 0; j < list.size(); j++) {
            if (list.get(j) > p) {
                answer.add(x);
                p = list.get(j);
                x = 1;
            } else {
                x++;
            }
        }
        answer.add(x);
        
        // List -> int[]
        int[] result = new int[answer.size()];
        for (int i = 0; i < answer.size(); i++) {
            result[i] = answer.get(i);
        }
        return result;
    }
}

배열로 푸는 방법이었다고 한다..

 

큐로 어떻게 푸나 다른 풀이도 찾아봤다...

[ 프로그래머스 - Java ] 기능개발 ( 자바 )

import java.util.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        
        // 남은 작업일 수 저장
        Queue<Integer> q = new LinkedList();
        
        for(int i=0 ; i < speeds.length ; i++) {
            // 남은 작업일 계산해 큐에 추가
            q.offer((100 - progresses[i]) / speeds[i] +
                   ((100 - progresses[i]) % speeds[i] == 0 ? 0 : 1));
        }
        
        
        int cnt = 1;
        int now = q.poll();         // 첫 번째 항목 추출
        ArrayList<Integer> arr = new ArrayList<>();
        
        while(!q.isEmpty()) {
            int next = q.poll();    
                    
            if(now >= next) cnt++;  // 현재 작업일이 더 많은 경우
            else {
                arr.add(cnt);
                now = next;         // 현재 작업일을 next로 교체
                cnt = 1;
            }
        }
        arr.add(cnt);               // 마지막 cnt 따로 추가
        
        return arr.stream().mapToInt(i->i).toArray();
    }
}

♦ q.offer() : 데이터 입력

♦ q.poll()   : 첫 번째 데이터 추출

---

[프로그래머스] 기능개발 - Java, 자바

[프로그래머스] 기능개발 (Java 자바)

으악 문제부터 풀이까지 이해하는 데 시간이 꽤 걸렸다ㅠ

 

---

(참고)

 - 큐 클래스 사용법 (q.peek(), q.poll() 등)

[Java] Queue 자료형

[Java] 자바 Queue 클래스 사용법 & 예제 총정리