주녘공부일지

[프로그래머스 C#] Lv.2 최솟값 만들기 본문

Programmers - C#/CodingTest Lv.2

[프로그래머스 C#] Lv.2 최솟값 만들기

주녘 2023. 12. 7. 13:51
728x90

https://school.programmers.co.kr/learn/courses/30/lessons/12941

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

1. 정답코드 및 핵심 아이디어, 유의사항

배열 A의 최댓값과 배열 B의 최솟값을 곱한 수를 다 더하면 문제의 최소 값을 구할 수 있음

 

주석 참조

    using System;

    public class Solution
    {
        public int solution(int[] A, int[] B)
        {
            int answer = 0;

            Array.Sort(A); 
            Array.Reverse(A); // 내림차순
            Array.Sort(B); // 오름차순

            for (int i = 0; i < A.Length; i++)
                answer += A[i] * B[i]; // A 최댓값 * B 최솟값

            return answer;
        }
    }
728x90