16287번 - Parcel
정렬된 배열에서 기준점을 잡고 왼쪽 부분을 전처리했다면,
전처리 과정에서 왼쪽 2개의 값의 합이 여러번 갱신되고 있지 않은지 확인해 보세요.
합이 존재하는지 체크할 때 왼쪽 부분의 기준점을 저장하는 방식으로 코드를 짰다면
목표값에서 오른쪽 2개의 값을 골라 뺀 값이 왼쪽 2개의 값의 합 중에 있는지 확인할 때
갱신된 왼쪽 기준점이 가능한 경우를 불가능하게 만들어 버릴 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
zjtlfk 3년 전 1
정렬된 배열에서 기준점을 잡고 왼쪽 부분을 전처리했다면,
전처리 과정에서 왼쪽 2개의 값의 합이 여러번 갱신되고 있지 않은지 확인해 보세요.
합이 존재하는지 체크할 때 왼쪽 부분의 기준점을 저장하는 방식으로 코드를 짰다면
목표값에서 오른쪽 2개의 값을 골라 뺀 값이 왼쪽 2개의 값의 합 중에 있는지 확인할 때
갱신된 왼쪽 기준점이 가능한 경우를 불가능하게 만들어 버릴 수 있습니다.