mun9769   1년 전

33줄까지는 병합정렬에 대한 코드입니다

두 배열을 크기순서대로 정렬한 다음에 같은 숫자가 있다면 res배열에 체크하는 식으로 짰습니다.

flappybird   1년 전

60줄에 하나의 맞는 쌍을 찾았다고 for문을 나와버리면 맞는 쌍이 여러개인경우(두번째 배열에 같은 두 값이 존재하는 경우)를 찾지 못하게 됩니다.

또한 제한이 그렇게 크지 않아서 하나의 수가 있는지 없는지 이분탐색으로 체크해도 충분히 시간제한 내에 돌아갈것같네요.

mun9769   1년 전

감사합니다 중복된 수에 대해 생각해보지 못했네요

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