[BOJ 2470] 두 용액 C++

 

2470번: 두 용액

 

문제풀이

 

용액들의 특성값이 주어졌을 때 두 개의 용액을 선택해서 특성값이 0에 가장 가까운 용액을 찾는 문제다.

 

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

diff는 특성값과 0의 차, minx와 miny는 두 용액의 인덱스 정보이다.

 

두 용액의 합이 diff보다 작은 경우 정보를 갱신해준다.

두 용액의 합이 0이라면 특성값이 0에 가장 가까운 용액을 찾은 것이므로 탐색을 종료한다.

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

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

 

 

C++ 코드