97tkddnjs   5년 전

런타임 에러가 나는 것에 대해서 고민해보았지만 혼자서는 잘 풀리지가 않아서 이렇게 도움을 요청하게 되었습니다. 도와주시면 굉장히 감사하겠습니다.

아직 초보라 코드가 많이 난잡합니다...

luniro   5년 전

입력:
3 6
800
800
400

이 때 터지네요

이진탐색 할 때 정렬을 안 해도 괜찮은건가요?

97tkddnjs   5년 전

while(1) 무한루프에서 tmp라는 변수에 이진탐색을 시작할 first를 담게 되고 tmp*2가 last가 되게 됩니다. 그래서 제가 짠 이진탐색에서는 배열로 탐색하는 게 아니여서 정렬을 하지 않았습니다.

97tkddnjs   5년 전

3 6 

800

800

400은 안되는 것 같은 데요?

luniro   5년 전

저 입력에 코드가 작동하지 않으면 코드의 문제점을 찾을 수 있겠네요

97tkddnjs   5년 전

혹시 

3 6 

800

800

400


이 케이스의 정답은 266인건가요?

97tkddnjs   5년 전

덕분에 아이디어를 얻어서 해결했습니다 감사합니다. ^^

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