프로그래머스 레벨2 - 기능개발 with Java

문제 설명

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.

먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

제한 사항

작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
작업 진도는 100 미만의 자연수입니다.
작업 속도는 100 이하의 자연수입니다.
배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.

 

입출력 예

progresses speeds return
[93,30,55] [1,30,5] [2,1]

 

입출력 예 설명

첫 번째 기능은 93% 완료되어 있고 하루에 1%씩 작업이 가능하므로 7일간 작업 후 배포가 가능합니다.
두 번째 기능은 30%가 완료되어 있고 하루에 30%씩 작업이 가능하므로 3일간 작업 후 배포가 가능합니다. 하지만 이전 첫 번째 기능이 아직 완성된 상태가 아니기 때문에 첫 번째 기능이 배포되는 7일째 배포됩니다.
세 번째 기능은 55%가 완료되어 있고 하루에 5%씩 작업이 가능하므로 9일간 작업 후 배포가 가능합니다.

따라서 7일째에 2개의 기능, 9일째에 1개의 기능이 배포됩니다.

나의 코드

import java.util.ArrayList;

public class Programmers_기능개발 {
    public int[] solution(int[] progresses, int[] speeds) {

        ArrayList<Integer> workDays = new ArrayList<>();
        ArrayList<Integer> answerList = new ArrayList<>();

		// 우선 걸리는 일수를 계산해 workDays에 저장한다.
        for(int i = 0; i < progresses.length; i++){
        	// 전체 100%에서 progresses를 뺀 수를 speeds로 나눈 몫이 걸리는 일수이다.
            // 나누어 떨어지냐 아니냐에 따라 안떨어질경우 몫+1 값을 저장해주었다.
            if((100-progresses[i]) % speeds[i] == 0){
                workDays.add((100-progresses[i]) / speeds[i]);
            } else {
                workDays.add((100-progresses[i]) / speeds[i] + 1);
            }
        }

		// 다음으로 구한 일수를 가지고 배포되는 일의 갯수를 구한다.
        int restart = 0; // 다음 배포부터 다시 시작할 변수
        int cnt = 1; // 한 배포에 처리될 일의 개수
        	// 기준점인 restart인덱스와 그 후의 인덱스들을 순회하며 비교한다.
            for(int j = restart+1; j < workDays.size(); j++){
            	// 비교 기준점 작업일 수가 그 후의 작업일수보다 크거나 같다면
                if(workDays.get(restart) >= workDays.get(j)){
                	// 비교 기준일 작업이 배포될 때 그 후의 작업도 배포될 수 있으니 그 후의 작업 개수를 세준다.
                    cnt++;
                    // 이 때, 그 후의 작업일 인덱스가 마지막 인덱스라면
                    if(j == workDays.size()-1){
                    	// 그대로 answerList에 추가해준다. 이게 없으면 마지막 인덱스일경우 저장이 안된다.
                        answerList.add(cnt);
                    }
                // 비교 기준점 작업일 수가 그 후의 작업일수보다 작다면
                } else {
                	// 지금까지 한 번의 배포에 포함될 작업 수가 저장된 cnt를 저장해주고
                    answerList.add(cnt);
                    // cnt를 리셋해준다.
                    cnt = 1;
                    // restart를 j로 할당함으로써 restart부터 다시 반복문이 돌게 한다.
                    restart = j;
                    // 이 때도 위와 마찬가지로, restart가 마지막 인덱스일 경우
                    if(restart == workDays.size()-1){
                    	// 그대로 cnt를 추가해준다.
                        answerList.add(cnt);
                    }
                }
            }
		// 인덱스와 상관 없이 add를 쓰기 위해 ArrayList를 썼으므로 다시 Array로 변환한다.
        int[] answer = new int[answerList.size()];
            for(int i = 0; i < answerList.size(); i++){
                answer[i] = answerList.get(i);
            }
        return answer;
    }
}

후기

 

요번에 푼 코테는 쉽게 풀렸다!! 한시간컷했다!! 오예!!!!!!!

저번에 큐를 가지고 풀었을때처럼 모르는 클래스를 가지고 푼 것이 없어서 쉽게 풀었던 것 같다.

다른 풀이들을 보니 스트림화해서 람다식으로 짧게 풀어버린 사람도 있고, 이것 저것 클래스를 생성해서 프로세스를 명료하게 짜신 분도 있었다. 내가 더 발전해야 할 부분이다.