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

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

프로그래머스

 

문제 풀이

 

먼저 개발하는 시간에 대해 값을 구해 queue에 담고, 이를 반복문을 통해 List에 담으면서 queue의 가장 위 수와 현재 수를 비교해서 작을 경우에 count를 늘리는 형식으로 답을 풀었다.

 

정답

using System;
using System.Collections.Generic;
using System.Linq;

public class Solution
{
    public int[] solution(int[] progresses, int[] speeds)
    {
        List<int> answer = new List<int>();
        Queue<int> queue = new Queue<int>();
         
        for(int i = 0; i < progresses.Length; i++)
        {
            int num = 100 - progresses[i];
            int complete = (int)MathF.Ceiling((float)num / speeds[i]);
            queue.Enqueue(complete);

        }

        while(queue.Count > 0)
        {
            int day = queue.Dequeue();
            int count = 1;

            while(queue.Count > 0 && queue.Peek() <= day)
            {
                count++;
                queue.Dequeue();
            }

            answer.Add(count);
        }



        return answer.ToArray();
    }

    
}

 

가장 위 수를 뽑은 다음, 뒤 수는 현재 뽑은 수보다 작을 경우에 다 개발이 되었지만 앞에 개발이 되지 않아 대기하고 있던 프로그램들이기 때문에 count를 늘리고 dequeue해주는 형식으로 문제를 풀었다.

 

 

회고

처음에는 queue를 이용하지 않고 반복문과 if문으로 풀었는데, 어느 지점에서 계속 오류가 생겨 queue를 통해 다시 문제를 풀었더니 해결되었다.