백준 2467: 용액 (Swift)

기본적인 투포인터 문제이며,

start, end가 같이 출발하여 같은 방향으로 진행하는 문제는 아니고,

start와 end가 양 끝에서 시작하여 만나는 순간 종료하는 투포인터 문제이다.

 

두개의 용액을 선택하는 경우 중, 합이 가장 0에 가까워지는 경우를 찾아야하는데,

이미 용액들은 정렬되어 나오기 때문에

start = 0

end = data.count - 1로 두고 시작하면 된다!

 

while 문의 종료조건은 start == end가 되는 순간이다.