[2470] - 두 용액

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

2470번: 두 용액

 

일단 두용액을 합했을 경우 최대 1999999999값이 될수 있으므로 liquid를 2000000000로 값 설정.

1. 배열을 정렬 후, 최소 값을 가리키는 min, 최대 값을 가리키는 max 인덱스를 생성.

2. min과 max의 차가 0보다 클 때, 즉 인덱스차가 1이하가 되면 서로 교차하니 반복문 종료.

3. liquid가 최소,최대를 더한 값의 절댓값 보다 크다면 liquid를 절대값 sum으로 변경.

4. 그리고 min max는 계속 돌아가야하니 정답인덱스를 받을 left right 변수에 저장.

5. sum 값이 0보다 크면 양수가 크니 max 값을 줄이고, 0보다 작으면 음수가 크니 min을 올려줌

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Baekjoon.Gold
{
    class _2470
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int[] arr = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
            Array.Sort(arr);

            //최소 최대 인덱스
            int min = 0;
            int max = n - 1;
            int liquid = 2000000000;

            //왼쪽 오른쪽 답
            int left = 0;
            int right = n - 1;

            while(max-min > 0)
            {
                int sum = arr[max] + arr[min];
                if (liquid > Math.Abs(sum))
                {
                    liquid = Math.Abs(sum);
                    left = min;
                    right = max;
                }

                if (sum > 0)
                    max--;
                else
                    min++;
            }

            Console.WriteLine($"{arr[left]} {arr[right]}");
        }
    }
}