[프로그래머스] 42586번: 기능 개발 (JAVA)

문제 링크:

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

코딩테스트 연습 - 기능개발

 

풀이:

이 문제의 요점은 앞에 있는 기능이 배포되어야 다음 기능이 배포될 수 있다는 것이다.Queue는 먼저 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 특징을 가지고 있으므로 문제 해결에 참고했다.

	// 작업 완료하는 데에 걸리는 시간 계산: (100 - 작업 진도) / 작업 속도
	for (int i = 0; i < progresses.length; i++) {
		int time = (100 - progresses[i]) / speeds[i];

		// 나머지가 있으면 일수 + 1
		if ((100 - progresses[i]) % speeds[i] != 0) {
			time++;
		}
		worktime.add(time);
	}

먼저 (100 - 작업 진도) / 작업 속도를 걸리는 일수로 잡고 나머지가 있을 경우에 하루를 더하는 것으로 작업을 완료하는 데에 걸리는 일수를 저장하는 List에 넣어 준다.

 

	public List<Integer> calcNextWork(Queue<Integer> worktime) {
		List<Integer> result = new ArrayList<Integer>();

		// prevWork: 비교할 때 기준이 되는 일수
		int prevWork = worktime.poll();
		int cnt = 1;

		while (!worktime.isEmpty()) {
			int nextWork = worktime.peek();

			if (prevWork < nextWork) {
				result.add(cnt);
				cnt = 1;

				prevWork = worktime.poll();

			} else {
				worktime.poll();
				cnt++;
			}
		}
		result.add(cnt);

		return result;
	}

가장 처음 일수를 prevWork로 저장하고 다음에 오는 일수와 비교하여 작으면 결과 list에 넣어 주고

아니면, 그 다음의 일수를 꺼내서 preWork보다 작은 값이 나올 때까지 비교한다. 

 

소스 코드: