5-erase-jeong

[erase-jeong]

commit

🔗 문제 링크

기능개발

✔️ 소요된 시간

대략 1시간정도..? 1시간보다는 덜 걸린듯

✨ 수도 코드

1. 각 작업이 완료되기까지 필요한 일수를 계산하여 devTime 리스트에 저장한다.
2. devTime 리스트를 순회하면서 배포가 가능한 작업들을 그룹화하여 answer 리스트에 저장한다.
   • 첫 번째 작업의 일수를 기준으로(tmp) 이후 작업들의 일수를 비교한다.
   • 만약 devTime[i]가 tmp보다 크다면 새로운 배포 그룹을 생성하고, 그렇지 않다면 현재 배포 그룹에 포함시킨다.
3. 최종적으로 answer 리스트를 반환한다.

코드 해석

def solution(progresses, speeds):
    devTime = []
    answer = []
    count = 0

    # 각 작업이 완료되기까지 필요한 일수를 계산
    for i in range(len(progresses)):
        time = (100 - progresses[i]) / speeds[i]
        if time % 1 != 0:
            time = time // 1 + 1  # 올림 처리
        devTime.append(int(time))

    # 배포 가능한 작업들을 그룹화
    tmp = devTime[0]
    for i in range(1, len(devTime)):
        if tmp < devTime[i]:
            count += 1
            answer.append(count)
            count = 0
            tmp = devTime[i]
        else:
            count += 1

       #반복문이 마지막 요소를 처리할 때
        if i == len(devTime) - 1:  
            answer.append(count + 1)

    return answer

📚 새롭게 알게된 내용

[Me-in-U]

public static int[] solution(int[] progresses, int[] speeds) {
    List<Integer> result = new ArrayList<>();
    int[] days = new int[progresses.length];
    for (int i = 0; i < days.length; i++) {
        days[i] = (int) Math.ceil((100 - progresses[i]) / (double) speeds[i]);
    }
    int maxDay = days[0];
    int count = 1;
    for (int i = 1; i < days.length; i++) {
        if (maxDay >= days[i]) {
            count++;
        } else if (maxDay < days[i]) {
            result.add(count);
            maxDay = days[i];
            count = 1;
        }
    }
    result.add(count);
    return result.stream().mapToInt(i -> i).toArray();
}

ceil 함수로 가독성을 높이면 좋을것같습니다.

[wjdheesp44]

import math

def solution(progresses, speeds):
    answer = []
    stack = []

    for i, (progress, speed) in enumerate(zip(progresses, speeds)):
        date = math.ceil((100-progress)/speed)

        if not stack or stack[-1][0] < date:
            stack.append([date, 1])
        else:
            stack[-1][1] += 1

    for i, cnt in stack:
        answer.append(cnt)
        
    return answer

저는 이런 식으로 스택을 이용했어요. 수고하셨습니다!