zjtlfk   3년 전

정렬된 배열에서 기준점을 잡고 왼쪽 부분을 전처리했다면,

전처리 과정에서 왼쪽 2개의 값의 합이 여러번 갱신되고 있지 않은지 확인해 보세요.

합이 존재하는지 체크할 때 왼쪽 부분의 기준점을 저장하는 방식으로 코드를 짰다면

목표값에서 오른쪽 2개의 값을 골라 뺀 값이 왼쪽 2개의 값의 합 중에 있는지 확인할 때

갱신된 왼쪽 기준점이 가능한 경우를 불가능하게 만들어 버릴 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.