글 읽기 - 반례좀요.. 왜 안되죠?

jihwan1535 1년 전 0

인터넷 상에서 구할 수 있는 모든 테스트 케이스는 다 시도해보았고 문제 없이 잘 됩니다.

반례좀 부탁드리거나 조언 부탁드립니다.

코드 자체를 새로 짜는게 나을까요?

n = int(input())
sqrt = int(n**0.5)
dp = [0]*sqrt
for i in range(sqrt):
    n1 = n
    sqrt1 = sqrt-i
    count = 0
    while sqrt1>1:
        count += n1//(sqrt1**2)
        n1 %= (sqrt1**2)
        sqrt1 -=1
    dp[i] = count+n1
print(min(dp))

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

문제

문제

출처

ICPC

반례좀요.. 왜 안되죠?

jihwan1535 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말