[Java / Kotlin] 99 클럽 코딩 테스트 스터디 미들러 8일차 - 기능 개발

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

프로그래머스

 

[문제]

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

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

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

 

[제한 사항]

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

 

[입출력 예]

 

[풀이]

100을 기준으로 progresses에 담긴 각 값을 빼주면 필요한 작업 진도를 알 수 있습니다.

그리고 해당 진도를 속도 나눠주면 며칠 안에 배포가 되는지 알 수 있습니다.

단, 여기서 새로 계산된 배포 일자가 먼저 처리된 배포 일자보다 작거나 같은 경우 먼저의 배포 일자를 따라야 합니다.

하지만 배포 일자가 기존 값 보다 더 클 경우에는 새로운 배포 일자 세트가 1개 생긴다고 이해해 주시면 되겠습니다.

 

이제 해당 로직을 먼저 자바 코드로 구현해 보자면

public int[] solution(int[] progresses, int[] speeds) {
    int[] daysToComplete = new int[progresses.length];

    for (int i = 0; i < progresses.length; i ++) {
        int needCheck = 100 - progresses[i];
        daysToComplete[i] = (needCheck % speeds[i] == 0) ? (needCheck / speeds[i]) : (needCheck / speeds[i] + 1);
    }

    List<Integer> result = new ArrayList<>();
    int maxDays = daysToComplete[0];
    int cnt = 1;

    for (int i = 1; i < progresses.length; i ++) {
        if (daysToComplete[i] <= maxDays) {
            cnt ++; //기존 값을 축적
        } else { //더 큰 값이므로 여태까지는 저장해두고, 새로운 카운트 시작
            result.add(cnt);
            maxDays = daysToComplete[i];
            cnt = 1;
        }
    }
    result.add(cnt);

    int[] res = new int[result.size()];
    for (int i = 0; i < result.size(); i ++) {
        res[i] = result.get(i);
    }

    return res;
}

- 삼항 연산자를 통해 진도가 속도로 나눠 떨어지지 않을 경우 하루의 기간을 더해야 하므로 +1 해주는 처리를 했습니다.

- 그 계산한 값들을 진도를 담는 배열. daysToComplete에 추가해 줍니다.

- 이제 첫 번째 값을 maxDays로 초기화하고, for문을 돌면서 다음 값이 기존 값 이하라면 count ++, 기존 값을 초과한다면 여태까지 더해진 count를 result 배열에 저장해 두고, 새롭게 count = 1부터 다시 계산을 해주는 방식으로 구성합니다.

 

이를 통해 for 문이 끝나고 남은 값까지 add 하는 것을 처리해 주면 답을 얻을 수 있습니다.

 

코틀린 풀이입니다. 

 fun solution(progresses: IntArray, speeds: IntArray): IntArray {
    val daysToComplete = progresses.mapIndexed { index, progress ->
        val remainingProgress = 100 - progress
        if (remainingProgress % speeds[index] == 0) {
            remainingProgress / speeds[index]
        } else {
            remainingProgress / speeds[index] + 1
        }
    }

    val result = mutableListOf<Int>()
    var maxDays = daysToComplete[0]
    var count = 1

    for (i in 1 until daysToComplete.size) {
        if (daysToComplete[i] <= maxDays) {
            count++
        } else {
            result.add(count)
            maxDays = daysToComplete[i]
            count = 1
        }
    }
    result.add(count)

    return result.toIntArray()
}

for문은 until문을 통해 더 가독성 좋게 개선할 수 있었습니다.