[C#]백준 1541번: 잃어버린 괄호

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

1541번: 잃어버린 괄호

---

• 문제

---

• 문제풀이

-앞을 잘라서 뒤의 수를 크게 만들어 준다.

---

• 코드 1

using System.Diagnostics.Tracing;
using System.Text;
using System.Text.RegularExpressions;

namespace ConsoleApp1
{
    internal class Program
    {
        static void Main(string[] args)
        {
            string sentence = Console.ReadLine();
            string[] cal = sentence.Split('-');//'-'기준으로 자름
            int sum = 0;
            foreach(string item in cal[0].Split('+'))//-기준 앞부분을 +로 잘라서 더함
            {
                sum += int.Parse(item);
            }
            if (cal.Length == 0)//-가 안나온 경우고
            {
                Console.WriteLine(0);
            }
            else
            {
                for(int i=1;i<cal.Length;i++)
                {
                    string[] cal2 = cal[i].Split('+');
                    foreach(string item in cal2)
                    {
                        sum-=int.Parse(item);
                    }
                }
            }
            Console.WriteLine(sum);
        }
    }
}

---

• 후기

생각보다 많은 문제가 그리디 알고리즘이다.