프로그래머스/난이도 2

[자바스크립트, js] 프로그래머스 기능개발

한솔방울 2022. 11. 19. 11:37
반응형

안녕하세요,

 

오늘은 난이도 2의 '기능개발'를 가져왔습니다!! 

 

풀었던 저의 주관적인 풀이를 공유하고자 합니다!

문제 설명

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

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

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

제한 사항

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

입출력 예

 

progresses speeds return
[93, 30, 55] [1, 30, 5] [2, 1]
[95, 90, 99, 99, 80, 99] [1, 1, 1, 1, 1, 1] [1, 3, 2]

우선 이 문제같은 경우에는

 

큐로 해결하면 될 분제입니다. 근데 이제 queue라는 배열을 생성해서 넣고 빼고는 너무 많은 메모리 소모도 될 뿐더러.. 좋지 않은 코드니 대충 큐로 처리하는 것처럼 코드를 진행하면 됩니다.

 

speeds를 하루에 할 수 있는 일의 양으로 가정했을때, 예제 1의 93의 경우 100까지 남은 일은 총 7, 하루에 할 수 있는 일의 속도는 1로 총 7일 이후에 93 일이 처리가 되는 것을 확인할 수 있습니다. 반면, 30의 경우 100까지 남은 일은 총 70으로 하루에 30씩 할 수 있으니 3일 이후에 30일이 처리가 되는것을 확인할 수 있습니다.

 

이로써 확인할 수 있는 규칙이 한가지 있는데요, progresses의 남은일을 speeds로 나눈 값을 배열로 받을 때, i 번째 작업을 기준으로 i + 1, i + 2 의 작업들을 비교! 비교했을때 i 번째 작업보다 작다면 결국 i 번째 작업이 끝나야 같이 나갈 수 있다는 것을 의미합니다.

 

만약 i 번째 작업보다 i + n 의 작업이 크다면 i 번째 작업을 i + n으로 바꾼 후 또 그 뒤를 체크하면 되는겁니다.

 

예제 1을 기준으로 progresses / speeds 의 올림 값은 각각 [7, 3, 9] 가 나옵니다. 7과 3을 비교해서 7이 더 크기 때문에 3은 7과 함께 나가야 합니다. 그렇다면 두개가 같이 나가니 2를 저장해주고, 남은 9는 하나뿐이니 1을 저장해주면 됩니다.

 

function solution(progresses, speeds) {
    var answer = [];
    const works = progresses.map((item, index) => Math.ceil((100-item) / speeds[index]))
    let speed = works[0]
    let count = 1
    for(let i = 1; i <= works.length; i++){
        if(i === works.length) {
            answer.push(count)
        } else if (speed >= works[i]) {
            count++
        } else {
            speed = works[i]
            answer.push(count)
            count = 1
        }
    }
    return answer;
}

위의 소스입니다!

 

깔끔하진 않지만.. 2단계 문제인만큼.. 효율성을 보지않으니..

 

효율성 체크하지 않을땐 너무 야무지게 좋다.. ㅋㅋㅋㅋㅋ

 

여기까지.. 기능개발 문제였습니다!!

 

다른 풀이들도 한번 방문해주세요~

 

한솔방울 깃허브

 

이상 감사합니다!!

반응형