[백준] 2473번 세 용액 c++

---

투포인터 응용인 3SUM을 이용한다. 인덱스를 3개 만든다. i, j, k (i < j < k)이다. i를 고정시키고 j와 k로 투포인터를 하면 된다. 세 개를 더해서 값이 0 이면 바로 리턴해주고 값이 0보다 크면 최솟값을 구할 answer을 절댓값을 취한 세 개의 합과 더 해준다. 0과 가까운 값을 구하기 위해서 절댓값으로 비교를 한다. 그리고 가장 마지막 인덱스를 k-- 해준다. 일단 배열이 오름차순으로 정렬되어 있기에 뒤로 갈수록 커지니까 값을 뒤에서 줄어야 값이 줄어든다. 값이 0보다 작으면 위의 경우와 마찬가지로 절댓값 비교 후 갱신해 주고 j++를 해준다....

[백준] 2473번 세 용액 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 2473번 세 용액 c++