글 읽기 - 문제 오류가 있는것 같습니다.

passiontom 2년 전 0

안녕하세요 질문글을 보며 반례를 찾던 중 이상한 부분이 있어서 질문드립니다. 우선 9999999999 10000000007을 입력하면 정답인 코드는 6을 출력합니다.

그 중에는 10000000004이라는 숫자가 어떤 수의 제곱이라고 나옵니다. 하지만 10000000004에 루트를 씌어보면 100000.00002이 나옵니다. 즉 10000000004은 정수의 제곱이 아니라는 뜻입니다. 아래는 제가 작성했었던 코드입니다. 제 코드가 정답이 아니더라도 문제의 오류가 있는것 같아 질문드립니다.제 생각이 틀렸다면 이유를 알려주시면 감사하겠습니다.

a,b=map(int,input().split())
count=0
for i in range(a,b+1):
    if i**0.5%1!=0:
        print(i)
        count+=1
print(count)

kimhs 2년 전 1

제곱ㄴㄴ수는 "제곱수가 아닌 수"가 아니라 "1보다 큰 제곱수로 나누어 떨어지지 않는 수" 입니다.

10000000004는 제곱수인 4로 나누어 떨어지는 수이기 때문에 제곱ㄴㄴ수가 아닙니다.

passiontom 2년 전 0

문제를 잘못 이해했네요...감사합니다.

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

문제

문제

출처

ICPC

문제 오류가 있는것 같습니다.

passiontom 2년 전 0

kimhs 2년 전 1

passiontom 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말