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

안녕하세요.

오늘은 프로그래머스 코딩테스트 연습 문제인 "기능개발" 을 풀어 보았습니다.

 

 

문제 링크

---

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

 

 

문제 풀이 방법

---

이번 문제의 풀이는 주석으로 달아두었습니다.

 

또한 이번 문제는 평균 약 1.3ms 정도의 속도로 테스트를 통과하였습니다.

 

 

코드

---

using System;
using System.Linq;

public class Solution {
    public int[] solution(int[] progresses, int[] speeds)
    {
        int[] answer = new int[progresses.Length];
            
        // length를 밖에서 선언하면 실행시간을 단축시킬 수 있습니다.
        int length = progresses.Length;

        int[] remainProgressPerDay = new int[progresses.Length];

        for (int i = 0; i < length; i++)
        {
            // 남은 Progress / speed 한 값을 올림하면 며칠 뒤에 배포가 가능한지 알 수 있습니다.
            // 올림하기 위해 double로 형변환은 해 주어야 합니다.
            remainProgressPerDay[i] = (int)Math.Ceiling(((100 - progresses[i]) / (double)speeds[i]));
        }

        int answerCnt = 0;

        int releaseCount = 1;
        int tmpbiggestvalue = remainProgressPerDay[0];

        for (int i = 0; i < length; i++)
        {
            if (i == length - 1)
            {
                // 제일 마지막 인덱스에 도달하였다면 무조건 배포합니다.
                answer[answerCnt++] = releaseCount;
            }
            else if (tmpbiggestvalue >= remainProgressPerDay[i + 1])
            {
                // 다음 프로그레스도 이미 완료되었다면 다음 기능까지 함께 배포하도록 하기위한 코드입니다.
                releaseCount++;
            }
            else
            {
                // 다음 기능은 아직 배포준비 되지 않았다면 현재까지의 기능을 배포합니다.
                answer[answerCnt++] = releaseCount;
                tmpbiggestvalue = remainProgressPerDay[i + 1];
                releaseCount = 1;
            }
        }

        // 0을 제외하고 return합니다.
        return answer.Where(x => x != 0).ToArray();
    }
}

 

감사합니다.