글 읽기 - 제곱 ㄴㄴ수 파이썬 반례 하나만 부탁드립니다

kkkd991020 3년 전 0

어떤 수를 넣었을 때 틀리게 나오는지 궁금합니다...

import bisect

mi, ma = map(int, input().split())
False_set = set()

n = 2
n2 = n ** 2
while n2 < ma + 1:
    while True:
        False_set.add(n2)
        n2 *= 2
        if n2 > ma + 1:
            break
    n += 1
    n2 = n ** 2

False_lst = list(False_set)
False_lst.sort()

print(ma - mi + 1 - len(False_lst[bisect.bisect_left(False_lst, mi):]))

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

문제

문제

출처

ICPC

제곱 ㄴㄴ수 파이썬 반례 하나만 부탁드립니다

kkkd991020 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말