[Alogrithm] BOJ1026 보물 C#

BruteForceA·2023년 1월 17일
1
post-thumbnail

문제


입력 출력

입력
첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다.


출력
첫째 줄에 S의 최솟값을 출력한다.


예제


예제 입력 1

5
1 1 1 6 0
2 7 8 3 1

예제 출력 1

18

예제 입력 2

3
1 1 3
10 30 20

예제 출력 2

80

예제 입력 3

9
5 15 100 31 39 0 0 3 26
11 12 13 2 3 4 5 9 1

예제 출력 3

528



풀이 및 코드

 public class Boj1026_1
    {
        static void Main(String[] args)
        {
            int n = Convert.ToInt32(Console.ReadLine());

           List<int> list1 = Console.ReadLine().Split().Select(int.Parse).ToList();
           List<int> list2 = Console.ReadLine().Split().Select(int.Parse).ToList();

            list1.Sort();
            
           int result = 0;

           for (int i = 0; i < n; i++)
           {
               result += list1[i] * list2.Max();
               list2.Remove(list2.Max());
           }

           Console.WriteLine(result);
        }
    }




출처

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

0개의 댓글