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

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42586

코딩테스트 연습 - 기능개발 | 프로그래머스

나의 풀이

우선 입력 값 진행상황(progresses)와 진행속도(speeds)를 가지고 걸리는 소요기간을 구해주었다.

 

식은 [ ( 100-진행상황 ) / 진행속도 ] 이고  [ ( 100-진행상황 ) % 진행속도 ] 가 0이아닌경우에는 +1씩해주었다.

 

ex) 진행상황 93 , 속도1인 경우

7 % 1 = 0 이다. 이때는 소요기간이 7일이 맞다.

 

ex) 진행상황30 , 속도30인 경우 

70 % 30 = 0이아니다. 이때 [ 70 / 30 = 2.xx ]의 값을 가지게된다. 0.xx일을 처리하기 위해 하루를 더 쓴다.

 

구한 소요시간을 순서대로 Queue에 넣어주었다.

 

현재 progresse를 처리하면서 소요시간이 더 작은 프로세스가 있으면 Queue에서 하나씩 빼주면서 처리한다.

 

( 더 작은 프로세스가 없는 경우에는 배포1번이 default로 수행되기 때문에 cnt의 초기 값은 1로 주었다. )

 

Queue에 담긴 값을 배열로 변경해서 최종 return해주었다.

 

코드

package Programmers.Level2;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

public class FucntionDevelope {

	public static void main(String[] args) {

		int[] progresses = {
				93,93,93
		};

		int[] speeds = {
				1,1,1
		};

		int[] answer = solution(progresses,speeds);

		System.out.println(Arrays.toString(answer));

	}//main

	public static int[] solution(int[] progresses, int[] speeds) {
		int[] answer = {};

		Queue<Integer> periods = new LinkedList<Integer>();

		// 평균 소요기간을 구해준다.
		for ( int i = 0 ; i < speeds.length; i ++ ) {

			int value = (100-progresses[i]) / speeds[i];
			if ( (100-progresses[i]) % speeds[i] != 0 ) value++;

			periods.add(value);
		}
		
		List<Integer> result = new ArrayList<Integer>();
		
		while( !periods.isEmpty() ) {

			int cnt = 1 ;

			int period = periods.poll();

			while( !periods.isEmpty() && period >= periods.peek()) {
				periods.poll();
				cnt++;
			}
			
			result.add(cnt);
		}
		
		answer = new int[result.size()];
		
		for ( int i = 0 ; i < answer.length; i++ ) {
			answer[i] = result.get(i);
		}

		return answer;
	}

}//class

제출 결과