2473번: 세 용액

Memo

• 입력으로 받은 값들을 sorting 합니다.
• 앞에서 부터 하나의 용액을 정해놓고, 나머지 두 용액을 정해놓은 기준 오른쪽 부분에서 찾습니다.
• 포인터를 맨 왼쪽과 맨 오른쪽에 두고, 현재 기준으로 정해진 용액들의 합이 0보다 작으면 왼쪽 포인터를 증가시키고, 0보다 크면 오른쪽 포인터를 감소시킵니다. sorting이 되어있기 때문에 가능한 작업입니다.

어려웠던 부분

if (std::abs(val) < std::abs(max_val))
			{
				max_val = val;
				ans[0] = sol[i];
				ans[1] = sol[left];
				ans[2] = sol[right];
			}

위 부분을 원래

if (std::abs(val) >= std::abs(max_val))
			break;

로 작성했었는데, 이 경우 최소값이 나올 수 있음에도 불구하고 작업을 종료하기 때문에 종료 조건은 오로지 left == right 로 해야합니다.

Code