[프로그래머스 C#] Lv.2 프로세스

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

프로그래머스

1. 정답코드 및 핵심 아이디어, 유의사항

알고 싶은 우선순위와 같은 우선순위 중에 실행되는 프로세스만 따로 구하는 게 핵심이라고 생각하여 여러가지 방법을 찾아봤지만, 결국 실패하고 직관적으로 풀이하게 된 문제

 

- 알고싶은 프로세스는 인덱스 값으로 주어지므로 Queue와 같은 자료형을 쓰지 않고 배열 인덱스 값들을 그대로 유지하면서 0번부터 마지막 인덱스까지 순회하는 방법을 선택함

 

 -> List에 담아서 Max 메서드를 통해 현재 실행되는 우선순위를 받아와 프로세스를 실행할때마다 갱신하며 체크

 ( 값을 없애면 배열의 인덱스 값이 바뀌기 때문에 0으로 바꾸는 것으로 실행함을 처리 )

 

주석 참조

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

    public class Solution
    {
        public int solution(int[] priorities, int location)
        {
            int answer = 0;
            var list = new List<int>(priorities);
            int currIndex = 0; // 순회중인 프로세스 인덱스
            int maxValue = list.Max(); // 실행할 프로세스 우선순위

            // 알고싶은 프로세스가 실행될때까지 0번 인덱스부터 마지막 번호까지 순회 
            while (answer < list.Count)
            {
                // 프로세스 실행조건
                if (maxValue == list[currIndex])
                {
                    answer++; // 실행 카운트

                    // 알고싶은 프로세스 실행
                    if (currIndex == location)
                        return answer;

                    // 프로세스 실행처리 및 실행할 프로세스 우선순위 갱신
                    list[currIndex] = 0;
                    maxValue = list.Max();
                }

                currIndex++;

                if (currIndex == list.Count)
                    currIndex = 0;
            }

            // 조건을 만족하지 않았는데 while문을 빠져나옴
            return -1;
        }
    }