[C#] 백준 10828번 스택

[ 문제 ]

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

명령은 총 다섯 가지이다.

• push X: 정수 X를 스택에 넣는 연산이다.
• pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size: 스택에 들어있는 정수의 개수를 출력한다.
• empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
• top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.

 

[ 코드 ]

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

int n = int.Parse(sr.ReadLine());
Stack<int> stack = new Stack<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 (a == "push")
    {
        stack.Push(b);
    }
    else if (a == "pop")
    {
        if (stack.Count == 0) sw.WriteLine(-1);
        else sw.WriteLine(stack.Pop());
    }
    else if (a == "size")
    {
        sw.WriteLine(stack.Count);
    }
    else if (a == "empty")
    {
        if (stack.Count == 0) sw.WriteLine(1);
        else sw.WriteLine(0);
    }
    else
    {
        if (stack.Count == 0) sw.WriteLine(-1);
        else sw.WriteLine(stack.Peek());
    }
}

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

 

[ 실행화면 ]

case: 1

 

 

 

 

 

---

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

10828번: 스택