- 질문 게시판입니다.
Date | 21/05/30 17:41:34 |
Name | 윤지호 |
File #1 | 캡처1.PNG (91.4 KB), Download : 11 |
Link #1 | https://euler.synap.co.kr/problem=12 |
Subject | 파이썬 초보 질문입니다.. |
프로젝트 오일러 라는 사이트의 예제를 공부중입니다. 해당 사이트 12번의 삼각수의 약수의 개수를 구하는 문제입니다. 스크린샷의 두 코드는 각각 약수의 개수를 구하는 방식이 다른데요. 오른쪽의 코드(triangle.py)는 구글링해서 찾은 'n의 제곱근까지의 약수 * 2 = n의 약수의 개수' 라는 법칙을 활용했구요. 왼쪽의 코드(triangle_1.py)는 n을 소인수분해한 후 각 소인수의 지수에 1을 더해서 곱하는 방식으로 약수의 개수를 구했습니다. 문과라서 수학에 대한 이해도가 전무하여, 그냥 설명만 듣고 보면 오른쪽의 코드가 더 효율적으로 느껴지는데, 막상 실행해보니 왼쪽의 코드가 약 10초가량 더 빨리 계산되더군요. (오른쪽은 약 16초, 왼쪽은 약 6~7초) 이게 어떻게 된 걸까요???;; 0
이 게시판에 등록된 윤지호님의 최근 게시물 |