10816번 - 숫자 카드 2
오름차순으로 정렬된 배열을 이분탐색법으로 범위를 줄이고 값을 찾으면 양쪽으로 중복되는 값만 빠르게 검사하는 식으로 짯는데 시간초과가 걸려버리네요...
혹시 여기서 시간을 더 줄일 방법이 있을까요??
모든 수가 같고, 그 수만 계속 찾는 경우를 생각해 보세요. 이분 탐색으로 빠르게 찾은 의미가 없어집니다.
댓글을 작성하려면 로그인해야 합니다.
jln0616 1년 전
오름차순으로 정렬된 배열을 이분탐색법으로 범위를 줄이고 값을 찾으면 양쪽으로 중복되는 값만 빠르게 검사하는 식으로 짯는데 시간초과가 걸려버리네요...
혹시 여기서 시간을 더 줄일 방법이 있을까요??