[c#] 프로그래머스 스택/큐 기능 개발

문제 설명

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

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

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

제한 사항

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

입출력 예

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

 

문제 풀이

앞에 작업이 끝날때까지 뒤에 작업이 끝나지 않기 때문에 앞에서부터 처리되는 큐(FIFO First in First out)를 사용했다.

처음에 풀었을때 11번 테스트 케이스에서 실패했었는데 

이유는 남은 작업에 작업 속도를 나눴을 때 소수점이 있는 경우 반올림해줘야 되는 문제이다.

만약 남은 작업이 70이고 작업 속도가 50일경우 2일이 걸린다고 해야 된다.

 

큐에 하나씩 값을 추가

dayQueue.Enqueue(day);

 

큐에서 제일 앞에 있는 값을 반환하면서 제거

int day = dayQueue.Dequeue();

 

큐에서 제일 앞에 있는 값을 반환

dayQueue.Peek()

	public int[] solution_queue_progress(int[] progresses, int[] speeds)
        {
            // 작업 시간을 큐로 저장.
            Queue<int> dayQueue = new Queue<int>();
            for(int i = 0; i < progresses.Length; i++)
            {
                int remain = 100 - progresses[i];
                int day = (int)Math.Ceiling((float)remain / speeds[i]);
                dayQueue.Enqueue(day);
            }

            // 처음 작업 시간을 확인하고 다음 작업이 처음 작업한 시간보다 작거나 같으면 해당 작업도 그날 완료.
            List<int> progressDay = new List<int>();
            while (dayQueue.Count > 0)
            {
                int num = 1;
                int day = dayQueue.Dequeue();
                while (dayQueue.Count > 0)
                {
                    if(day >= dayQueue.Peek())
                    {
                        dayQueue.Dequeue();
                        num++;
                    }
                    else
                    {
                        break;
                    }
                }
                progressDay.Add(num);
            }

            return progressDay.ToArray();
        }