[백준 11399번 c#] ATM

728x90

using System;
using System.Collections;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Project2
{
    class Class1
    {
        static int[] f;
        static int count;
        static int count1;
        static void Main(string[] args)
        {
            StreamWriter writer = new StreamWriter(Console.OpenStandardOutput());
            StreamReader reader = new StreamReader(Console.OpenStandardInput());

            //[1]입력
            int num = int.Parse(reader.ReadLine());
            string[] str = reader.ReadLine().Split();
            int[] intArr = new int[num];
            for(int i=0; i < num; i++)
            {
                intArr[i] = int.Parse(str[i]); 
            }

            int sum = 0;
            
            Array.Sort(intArr); 
            
           //[2]process
            for(int i=0; i<num; i++)
            {
                sum += intArr[i] *( num-i);
            
           
            }
           

            writer.WriteLine(sum);

            writer.Close();
            reader.Close();
            
        }
       

    }

}

- 해당 문제는 그리디 알고리즘의 기본 문제이다

- 정렬을 통해 최소값을 구할 수 있다

-받은 값들을 정렬 후, 차례로 원소의 수-i 씩 곱한 후 더해준다.