본문 바로가기

알고리즘

[boj 3273] 두 수의 합 - 투 포인터

문제 풀이 방식

정렬 후 투 포인터 활용, 다른 사람들의 풀이를 보니 right를 n-1 부터 시작하던데 참고해봐야겠다...

주의할 점

코드 상에 아래와 같은 조건을 넣어주지 않으면 탐색을 전체적으로 하지 않아 예외 케이스가 발생했다.

if(right == n && left < n-1){
      left++;
      right = left + 1;
}

소스코드