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

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

 

1. 문제 : Link

작업 완료도[90,40,20]와 하루당 작업처리 속도 [10,1,5]가 주어졌을때 선수 작업이 완료되는대로 작업이 완료될 때 한 번에 완료되는 작업의 수

 

2. 풀이

먼저 선수 작업의 day만큼 지나갔을 때 해당 작업이 완료가 된상태인지 확인하고 만약 완료가 되었다면 fin 값을 1올려준다. 만약 처음이나 완료되지 않을 경우라면 cnt값을 업데이트 해주고 fin값을 올려준다. 이 때 완료되지 않은 값이 나왔다는건 이전까지의 작업에 대한 처리를 해줘야함을 의미하므로 answer에 append해준다.

 

만약 배열의 마지막인 경우 answer에 append해준다.

 

3. 코드

import math

def solution(progresses, speeds):
    answer = [] 
    fin = 0
    cnt = 0
    
    for i in range(len(progresses)):
        pro = progresses[i]
        speed = speeds[i]
        left = 100 - pro
        
        if left - speed * cnt <= 0:
            fin += 1
        else:   
            cnt += math.ceil(left / speed) - cnt
            if i == 0:
                fin += 1
            else:
                answer.append(fin)
                fin = 1
        
        if i == len(progresses) - 1:
            answer.append(fin)
            
    return answer

ceil : 올림

floor : 내림

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        int days = 0;
        int temp = 0;
        ArrayList<Integer> arr = new ArrayList<Integer>();
        
        if(progresses.length == 1) {
            int[] answer = new int[1];
            answer[0] = 1;
            return answer;
        }
        
        for(int i=0; i<progresses.length; i++){
            int leftpro = 100-progresses[i];
            int leftdays = (int)Math.ceil(leftpro/speeds[i]);
            if(leftpro%speeds[i] != 0) leftdays++;
            if(leftdays > days){
                days = leftdays;
                if(i != 0) {
                    arr.add(temp);
                }
                temp = 1;
                if(i == progresses.length-1){
                    arr.add(temp);
                }
            }
            else{
                temp++;
                if(i == progresses.length-1){
                    arr.add(temp);
                }
            }
        }
        int[] answer = new int[arr.size()];
        for(int i=0; i<arr.size(); i++){
            answer[i] = arr.get(i);
        }

        return answer;
    }
}