백준#1541 - 잃어버린 괄호

https://www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

그리디 알고리즘으로 분류된 잃어버린 괄호 문제 입니다.

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _1541
{
    class Program
    {
        static void Main(string[] args)
        {
            string input = Console.ReadLine();
            string[] plusInput = input.Split('-');
            int start = 0;
            foreach (string strNum in plusInput[0].Split('+'))
                start += int.Parse(strNum);
 
            //-가 한개도 안나온 경우.
            if (plusInput.Length == 0)
                Console.WriteLine(start);
 
            //-가 한번이라도 나온 경우.
            else
            {
                for(int i = 1; i < plusInput.Length; i++)
                {
                    string[] plusSplitInput = plusInput[i].Split('+');
                    foreach (string strNum in plusSplitInput)
                        start -= int.Parse(strNum);
                }
                Console.WriteLine(start);
 
            }
        }
    }
}