백준 - 두 용액(2470)

조현근·2022년 12월 11일
0
post-thumbnail

문제

풀이

배열을 오름차순으로 정렬한 후에 startIndex = 0, endIndex = N-1로 투 포인터를 양 끝에두고 탐색하면 됩니다.
두 index가 가르키는 수의 합이 0보다 작으면 startIndex를 하나 올려주고 0보다 크면 endIndex를 하나 줄여주면 됩니다(그래야 수의 합이 0에 가까워집니다.).
두 수의 합이 0이 되거나 endIndex와 startIndex가 같아지면 탐색을 멈춥니다.

profile
안녕하세요!

0개의 댓글