qotndus43   1년 전

레고를 정렬하여 이분탐색법을 이용했는데요,
1 2 4 6 13 18 19 23으로 정렬되어있는데 구멍의 길이가 17이라면
하나의 레고(legos[i])를 선택해놓고 다른 레고들 중에서 구멍의 길이가 17 - legos[i]가 되는 레고를 찾는 방식을 이용했는데
아무리 고쳐봐도 틀렸다고 나오길래 톡방에 질문해봅니다 ㅠㅠ
이분탐색 과정에서 오류가 있는걸까요?

수정) 

이분탐색법을 재귀가 아니라 while문으로 구현하니 시간초과가 나오네요 ㅠㅠ

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