4158번 - CD
이분탐색이 정석이지만 어차피 두 배열이 모두 정렬되어 있기 때문에 아래와 같이 코드를 짜 봤습니다.
그런데
3 3
10001 10002 10003
10000 10001 10004
0 0을 입력하면 정상적으로 1이 나오지만
100001 100002 100003
100000 100001 100004
0 0을 입력하면 2가 나오게 됩니다.
혹시 왜 이런 오류가 나타나는지 알려 주실 수 있나요?
댓글을 작성하려면 로그인해야 합니다.
hellworld 1년 전
이분탐색이 정석이지만 어차피 두 배열이 모두 정렬되어 있기 때문에 아래와 같이 코드를 짜 봤습니다.
그런데
3 3
10001 10002 10003
10000 10001 10004
0 0을 입력하면 정상적으로 1이 나오지만
3 3
100001 100002 100003
100000 100001 100004
0 0을 입력하면 2가 나오게 됩니다.
혹시 왜 이런 오류가 나타나는지 알려 주실 수 있나요?