- 질문 게시판입니다.
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


목록
번호 제목 이름 날짜 조회 추천
8281 기타갤럭시S7 vs 갤럭시M20 4 결명자 19/11/16 4073 0
8812 철학/종교비기독교인이 성경을 읽어보려고합니다. 14 BiggestDreamer 20/02/18 4073 0
11419 가정/육아부모님 부양은 어느 선까지 해야할까요 11 [익명] 21/04/25 4073 0
11638 IT/컴퓨터파이썬 초보 질문입니다.. 2 윤지호 21/05/30 4073 0
217 게임[클래시오브클랜] 8홀 클전 질문입니다. 3 오즈 15/08/08 4074 0
632 철학/종교신약의 역사적 가치? 7 Last of Us 15/12/19 4074 0
8050 진로기혼여성분들 면접때 기혼이라고 밝히시나요...? 6 [익명] 19/10/15 4074 0
3978 기타가상화폐 거래소 폐쇄 뉴스에 대해서 어떻게 생각하세요? 34 염탐꾼원숭이 18/01/11 4074 0
4673 연애이별 극복 어떻게 하셨나요? 41 [익명] 18/05/22 4074 0
5022 의료/건강 '[급함] 의사선생님들 응급실입니다 도와주세요 28 동방요정 18/07/11 4074 0
9654 기타요녀석은 어떤 녀석인가요?(벌레, 곤충 주의) 6 shadowtaki 20/06/23 4074 0
10116 의료/건강비접촉식 체온계 추천 부탁드립니다. 4 픽션들 20/09/14 4074 0
12807 IT/컴퓨터R을 통한 ANOVA 분석에 대해 질문드립니다. 4 병아리달 22/01/10 4074 0
3103 IT/컴퓨터카페24에서 도메인을 사서 연결하려고 합니다! (해결) 3 염깨비 17/07/25 4075 0
9007 의료/건강이번 코로나 치료제는 언제 나올 것으로 예상되나요? 22 호에로펜 20/03/18 4075 0
9475 철학/종교종교색 없이 명상을 배울 수 있는 데가 있을까요? 4 불타는밀밭 20/05/24 4075 0
10378 문화/예술이동진 '명징과 직조' 사건에 홍차넷 여론이 궁금합니다. 3 化神 20/11/03 4076 0
10814 IT/컴퓨터윈도우 업데이트 후 블루스크린 Igdkmd64.sys 2 [익명] 21/01/12 4076 0
12044 문화/예술'명화보고 작가,제목 맞추기'를 만들려고 해요. 5 똘빼 21/08/12 4076 1
10793 IT/컴퓨터멀티탭 관련 질문입니다 3 블랙엔젤 21/01/09 4077 0
11095 기타책을 하나 찾습니다. 1 와짱 21/02/24 4077 0
5707 IT/컴퓨터데이터많은 알뜰폰 요금제 추천부탁드립니다 14 지나가던선비 18/10/22 4078 0
455 법률이거 제가 쓴 글 모욕죄 같은 거 성립해서 망할 수 있나요? 4 삼공파일 15/11/12 4079 0
875 의료/건강기미/잡티 등의 레이저 치료는 안전한 것일까요? 9 이사무 16/03/02 4079 0
5115 여행미국 동부 8 풀잎 18/07/23 4079 0
목록

+ : 최근 2시간내에 달린 댓글
+ : 최근 4시간내에 달린 댓글

댓글