글 읽기 - 수인수분해에서 0.5를 곱하는 이유

qmffndkzm 2년 전 0

안녕하세요,

저는 아래와 같이 코드를 작성하여 맞았는데, 시간이 오래 걸리더군요.

그래서 코드를 개선하고 싶은 마음에 수행시간이 짧은 다른 분들의 코드를 읽어봤는데,

입력값 N에 0.5를 곱해서 푸시는 분들이 있었습니다.

여기저기 찾아봤는데 도통 답을 찾지 못해서요

왜 0.5를 곱하는지 수학적으로 이해가 안가기에 질문 드립니다.

알려주시면 감사하겠습니다.

n = int(input())
case = []
devider = 2

while n > 1:
  if n % devider == 0:
    case.append(devider)
    n = n / devider
  else:
    devider += 1
    if devider > n:
      break

for i in range(len(case)):
  print(case[i])

circlezer0 2년 전 1

32116626

이 분의 코드인가요?

* 문자 2개는 곱하기가 아닌 제곱입니다.

sqt=int(sqrt(N))과 같은 의미로 제곱 이하의 수들만 검사하면 되기 때문에 범위를 이와 같이 잡은 것입니다.

다음부터는 말씀하시는 코드와 함께 질문글을 작성해 주세요.

qmffndkzm 2년 전 1

안녕하세요,

답글 감사합니다.

제곱 이하의 수들만 검사하면 된다는 접근이군요. 잘 배워갑니다.

저의 코드가 아니라서 함부로 복붙을 해도 되나 하는 마음에 그냥 질문을 드렸네요.

다음부터는 코드를 명시하도록 하겠습니다.

좋은하루 되세요! 감사합니다!

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

문제

문제

출처

ICPC

수인수분해에서 0.5를 곱하는 이유

qmffndkzm 2년 전 0

circlezer0 2년 전 1

qmffndkzm 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말