[백준] 1912번: 연속 합 [C#]

 

using System.IO;
using System.Text;
using System.Linq;
using System.Reflection.PortableExecutable;
using System.Security.Cryptography;
 
namespace 연습장
{
    internal class Program
    {
        static StringBuilder sb = new StringBuilder();
        static void Main(string[] args)
        {
            using var reader = new StreamReader(Console.OpenStandardInput());
            using var print = new StreamWriter(Console.OpenStandardOutput());
 
            //Test test = new Test();
            //test.Age = 1;
            //Console.WriteLine(test.Age);
 
            _1912_boj boj = new _1912_boj();
 
            boj.boj_1912();
 
        }
    }
        internal class _1912_boj
    {
        public void boj_1912()
        {
            int n = int.Parse(Console.ReadLine());
 
            int[] arr = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
 
            int[] dp = new int[n];
            dp[0] = arr[0]; 
 
            for (int i = 1; i < dp.Length; i++)
            {
                dp[i] = Math.Max(arr[i], dp[i - 1] + arr[i]);
            }
 
            Console.WriteLine(dp.Max()) ;
        }
    }
}