Logo
(追記) (追記ここまで)

이거 무엇이 문제인가요?

1735번 - 분수 합

Type error가 나오는데 분명 문제는 없는거 같은데..ᅲᅲ

답도 맞게 나온거 같은데 계속 type error가 나오네오

파이썬 스크립트는 포메팅이 안 되어 있으면 읽을 수 없습니다.

읽을 수 없으므로 답변해드리기도 어렵습니다.

33, 35번째 줄에서 정수 나누기 (//=) 로 바꿔주세요.

한 번 아래 반례 넣어보세요

7 2
9 2

실수 나누기를 해버리면, 13번째 줄 while 블록을 두 번째로 돌 때

big 이 실수가 됩니다.

이 상태에서 29번째 줄 for x in range(2, big + 1) 에서 big 이 정수가 아닌 실수이므로 type error 가 일어납니다.

한 번 실행해보면 아래와 같은 에러 메세지 나올거에요.

TypeError: 'float' object cannot be interpreted as an integer

그리고, 이 문제는 이렇게 풀면 너무 느립니다.

인터넷에 유클리드 알고리즘 검색해보세요.

두 정수의 최대 공약수를 log N 시간 안에 찾을 수 있습니다.

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

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /