ldg1291   2년 전

이분탐색으로 풀었고 같은 경우가 여러번 있을 경우까지 고려하였습니다.

그런데 틀렸다고 나오네요..

djm03178   2년 전

이분 탐색을 하는데 과연 lpos, rpos, pos 3개만 검사해서 같은 수가 여러 번 있는 경우를 전부 셀 수 있을까요?

이 문제는 lower bound와 upper bound를 사용해서 풀어야 합니다.

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