글 읽기 - K번째 수 : 1300문제 이분 탐색???

2eesh 7년 전 0

이 문제가 이분탐색 이라는데..

왜 이분탐색인지 모르겠어요

10^5의 2차원 배열을 잡으면..

정렬도 할수도 없고

정렬도 안되면

이분탐색도 안되는데 어떻게 찾으라는건지 이해가 안되네요 ㅠㅠ 도와주세염

3587jjh 7년 전 5

원소값을 임의로 정해서 그게 a-b번째수임을 알아낸뒤 k가 이 구간에 포함되지 않으면 원소값을 늘리거나 줄여서 다시 수행하는 방식으로 하면 될것같습니다

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