[BOJ 14921] 용액 합성하기 C++

 

14921번: 용액 합성하기

 

 

문제풀이

 

두 개의 용액을 혼합하여 만들 수 있는 0에 가장 가까운 특성값을 찾는 문제다.

 

투 포인터 알고리즘으로 left는 첫 번째 인덱스부터, right는 마지막 인덱스부터 탐색해나간다.

최대 특성값은 200,000,000이므로 answer는 200,000,000으로 초기화해준다.

탐색을 하면서 answer보다 0에 가까운 특성값을 찾으면 갱신해준다.

 

sum이 0보다 작으면 a[left] 값이 더 커져야 하므로 left++,

sum이 0보다 크면 a[right] 값이 더 작아져야 하므로 right++해준다.

sum이 0일 경우에는 답을 찾은 것이기 때문에 바로 종료해주면 된다.

 

 

C++ 코드