프로그래머스 - 이중우선순위큐 (C#)

using System;
using System.Collections.Generic;

public class Solution 
{
    public int[] solution(string[] operations) 
    {
        List<int> queue = new List<int>();
        for(int i =0; i<operations.Length; ++i)
        {
            string[] datas = operations[i].Split(' ');   
            switch(datas[0])
            {
                case "I" :
                    {
                        queue.Add(int.Parse(datas[1]));
                        queue.Sort();
                    }
                    break;
                    
                case "D" :
                    {
                        if(queue.Count == 0)
                            break;
                        
                        int deleteValue = int.Parse(datas[1]);
                        
                        if(deleteValue == 1)
                            queue.RemoveAt(queue.Count - 1);
                        else
                            queue.RemoveAt(0);
                    }
                    break;
            }
        }
         
        if(queue.Count == 0)        
            return new int[] { 0, 0};        
        else        
            return new int[] { queue[queue.Count-1], queue[0]};        
    }
}

다람쥐와 포동포동이

 

 

RememberCook 9월 28일 정식 출시!