백준 2470 (1) 썸네일형 리스트형 [백준] 두 용액 (2470번) 문제 이해주어진 배열에서 두 수를 선택해 합이 0에 가장 가까운 쌍을 찾는 문제입니다.배열을 정렬한 후 투 포인터(Two-pointer) 알고리즘을 사용해 빠르게 해결합니다.목표는 합이 0에 가장 가까운 두 수를 찾아 그들의 값과 합의 절댓값을 출력하는 것입니다. 핵심 아이디어투 포인터 알고리즘:정렬된 배열에서 양 끝에서 출발하는 두 포인터(s, e)를 사용합니다.왼쪽 포인터(s)는 작은 수를, 오른쪽 포인터(e)는 큰 수를 가리킵니다.합이 0에 가까워질 수 있도록 절댓값이 큰 수 쪽의 포인터를 이동합니다.정렬 후 탐색:배열을 정렬하면 작은 수와 큰 수를 효율적으로 비교할 수 있습니다.정렬된 배열을 이용하면 한 번의 탐색으로 최적의 답을 찾을 수 있습니다.합의 절댓값 갱신:합이 더 작을 때마다 최소 차이.. 이전 1 다음