2470 두 용액

2470. 두 용액 / c++ / Gold5 / 9분

문제 및 코드

접근 방식

투 포인터

1. 단순 투 포인터 문제
2. 정렬 후 투 포인터 알고리즘 수행
3. Sum < 0 이면 Left++, Sum > 0 이면 Right–
4. 계산 할때마다 ABS(Sum)이 현재 최소값 보다 작다면 최소값과 위치 갱신
5. Array[MinLeft] , Array[MinRight] 출력 (MinLeft, MinRight는 최소값이 갱신됐을 때의 Left, Right)

다시 생각해 볼 점

1. 투포인터 유형 중 하나인 조건을 만족하는 두 수 찾기 유형이었다.