[C#] 백준 10866번 덱

[ 문제 ]

정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 여덟 가지이다.

• push_front X: 정수 X를 덱의 앞에 넣는다.
• push_back X: 정수 X를 덱의 뒤에 넣는다.
• pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size: 덱에 들어있는 정수의 개수를 출력한다.
• empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.
• front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.

 

[ 코드 ]

- C#에는 덱이 없기때문에 유사한 기능을 가진 LinkedList를 사용해서 풀었습니다.

StreamReader sr = new StreamReader(Console.OpenStandardInput());
StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

int n = int.Parse(sr.ReadLine());
LinkedList<int> deque = new LinkedList<int>();

for (int i = 0; i < n; i++)
{
    string[] s = sr.ReadLine().Split(" ");
    var a = s[0];
    int b = 0;
    if (s.Length >= 2)
    {
        b = int.Parse(s[1]);
    }

    if (s[0] == "push_front")
    {
        deque.AddFirst(b);
    }
    else if (s[0] == "push_back")
    {
        deque.AddLast(b);
    }
    else if (s[0] == "pop_front")
    {
        if (deque.Count == 0) sw.WriteLine(-1);
        else
        {
            sw.WriteLine(deque.First.Value);
            deque.RemoveFirst();
        }

    }
    else if (s[0] == "pop_back")
    {
        if (deque.Count == 0) sw.WriteLine(-1);
        else
        {
            sw.WriteLine(deque.Last.Value);
            deque.RemoveLast();
        }
    }
    else if (s[0] == "size")
    {
        sw.WriteLine(deque.Count);
    }
    else if (s[0] == "empty")
    {
        if (deque.Count == 0) sw.WriteLine(1);
        else sw.WriteLine(0);
    }
    else if (s[0] == "front")
    {
        if (deque.Count == 0) sw.WriteLine(-1);
        else
        {
            sw.WriteLine(deque.First.Value);
        }
    }
    else if (s[0] == "back")
    {
        if (deque.Count == 0) sw.WriteLine(-1);
        else
        {
            sw.WriteLine(deque.Last.Value);
        }
    }
}

sw.Flush();
sw.Close();
sr.Close();

 

[ 실행화면 ]

case: 1

case: 2

 

 

 

 

 

---

문제링크: https://www.acmicpc.net/problem/10866

10866번: 덱