[백준 14921] 용액 합성하기

www.acmicpc.net/problem/14921

14921번: 용액 합성하기

대표적인 투포인터 문제이다.

입력이 오름차순으로 제시되기 때문에 굳이 정렬을 안해도 된다.

 

0과 n-1번째 인덱스를 각각 left, right 포인터로 잡고 sum 값에 따라 left++ right--을 해준다.

#include <stdio.h>
#include <limits.h>
#include <math.h>

using namespace std;

int n, result = INT_MAX;
int arr[100000];
int main(void)
{
  scanf("%d", &n);
  for (int i = 0; i < n; i++)
  {
    scanf("%d", &arr[i]);
  }

  int l = 0, r = n - 1;

  while (l < r)
  {
    int sum = arr[l] + arr[r];
    if (sum > 0)
    {
      r--;
    }
    else if (sum < 0)
    {
      l++;
    }
    else
    {
      printf("0\n");
      return 0;
    }

    if (abs(sum) < abs(result))
    {
      result = sum;
    }
  }

  printf("%d\n", result);
  return 0;
}