글 읽기 - 바이너리 서치

skjh0818 2년 전 0

코틀린으로 바이너리 서치를 통해서 문제를 풀었습니다. 문제에서 나오는 예제는 모두 제대로 나오고 또 최대값인 42억을 넣어도 정상적으로 답이 나오는데 제출하는 순간 틀립니다..무엇이 문제일까요?

fun main() {
    val br = System.`in`.bufferedReader()
    val s = br.readLine().toULong()

    println(binarySearch(s, 0u,s, 0u))
}


tailrec fun binarySearch(target: ULong, start: ULong, end: ULong, count: ULong): ULong {
    val mid = (start + end) / 2u
    val sum = (mid * (mid + 1u)) / 2u

    if(start > end)
        return count

    return when {
        sum <= target -> binarySearch(target, mid + 1u, end, mid)

        else -> binarySearch(target, start, mid - 1u, mid)
    }
}

exponential_e 2년 전 0

반례드립니다.

입력
15

답
5
출력
6

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

문제

문제

출처

ICPC

바이너리 서치

skjh0818 2년 전 0

exponential_e 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말