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

https://school.programmers.co.kr/learn/courses/30/lessons/42586

프로그래머스

 

 

사용 알고리즘

• 배열 
• 큐

풀이

 

import java.util.*;
class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        
        
        int [] complete = new int[progresses.length];
        for(int i = 0; i < progresses.length; i++) {
            int check = (100 - progresses[i]) % speeds[i];
            int expr = (100 - progresses[i]) / speeds[i];
            if (check == 0) {
                complete[i] = expr;
            }
            
            else { // 나누어 떨어지지 않을 때, 하루가 더 추가 됨.
                complete[i] = expr + 1;
            }
        }
        
        int prev = complete[0];
        int day = 1;
        List<Integer> list = new ArrayList<>();
        for(int i = 1; i < complete.length; i++) {
            if (prev >= complete[i]) { // 
                day++;
            }
            
            else {
                list.add(day);
                day = 1;
                prev = complete[i]; // 초기화
            }
        }
        
        list.add(day);
        int [] answer = new int[list.size()];
        for(int i = 0; i < list.size(); i++) answer[i] = list.get(i);
        return answer;
    }
}

 

회고

 

이전에 풀어봤을 때는 다른 사람의 답을 참고해서 큐를 이용해서 풀었지만, 직관적으로 와닿지 않았다. 

 

그래서 배열을 사용해서 풀었더니 더 가독성이 좋게 풀렸다. 

1. 배열에 완료 되는 시점의 날짜를 저장한다.
   1. a) speeds[i]로 % 계산을 했을 때 0이 아니라면 8.3일 이렇다는 의미이므로, 9일 이런식으로 처리해줘야 한다.
2. 배열을 순회하면서 현재 완료되는 날짜와, 이전 날짜를 비교해서 이전 날짜가 더 같거나 크다면 날짜를 늘려주고 작다면 리스트에 추가해주고 값들을 초기화 해준다.
3. 마지막 day를 배열에 추가해준다.

 

prev = complete[i]; 이부분을 초기화 해주는것을 놓치고 있어서 시간이 좀 걸렸던 문제였다.