[백준] 10773번: 제로 [C#]

 

N회의 반복을 진행하며, 0이 아닌 정수가 입력되면 저장하고, 0이 입력되면 맨 위의 정수를 제거한다.

모든 입력이 끝난 후, 남은 정수들의 합을 출력한다.

 

 

using System.IO;
using System.Text;
using System.Linq;
using System.Reflection.PortableExecutable;
using System.Security.Cryptography;
 
namespace 연습장
{
    internal class Program
    {
        static List<int> stack = new List<int>();
        static StringBuilder sb = new StringBuilder();
        static void Main(string[] args)
        {
            using var reader = new StreamReader(Console.OpenStandardInput());
            using var print = new StreamWriter(Console.OpenStandardOutput());
 
            int N = int.Parse(reader.ReadLine());
 
            for (int i = 0; i < N; i++)
            {
                int input = int.Parse(Console.ReadLine());
                if (input == 0)
                    stack.RemoveAt(stack.Count - 1);
                else
                    stack.Add(input);
            }
 
            int count = 0;
            for (int j = 0; j < stack.Count(); j++)
            {
                count += stack[j];
            }
 
            print.WriteLine(count);
 
        }
    }
}

 

스택을 조금 더 파고 들어간 문제인데, 나는 아직 스택을 안배워서 그냥 리스트로 구현했다.