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


목록
번호 제목 이름 날짜 조회 추천
11630 경제중산층과 서민층 기준을 정확하게 알고 싶습니다. 13 거위너구리 21/05/29 5529 0
11631 가정/육아에어프라이어 추천 부탁드립니다 9 와이 21/05/29 3873 0
11632 교육빵 관련 책 찾습니당.(자문자답 완료) 2 케이크 21/05/29 3091 0
12819 기타차량 블랙박스 추천 부탁드립니다 3 R4tang 22/01/13 3206 0
12820 의료/건강심근교 가 있는 사람의 흉통 관련 질문 드립니다. 7 [익명] 22/01/13 3309 0
11634 의료/건강우울증 대증요법 3 [익명] 21/05/30 3096 0
11636 게임요즘 할 만한 모바일 게임 있을까요? 4 고호 21/05/30 2984 0
11637 기타비둘기 퇴치 어떻게해야하나요? 4 지겐 21/05/30 3808 0
11638 IT/컴퓨터파이썬 초보 질문입니다.. 2 윤지호 21/05/30 4070 0
11639 가정/육아초등생 저학년 자녀(여)에게 교양골프를 가르치는게 의미가 있을까요..? 21 [익명] 21/05/30 3827 0
11640 기타다들 인간관계에 대한 지론이 있으신가요?? 16 21/05/31 3904 0
11641 기타해외에 선교하는 목적이 없는 사회봉사단체가 있을까요? 15 엄마곰도 귀엽다 21/05/31 4505 0
11643 IT/컴퓨터img src 질문 입니다. 8 Regenbogen 21/05/31 3404 0
11644 연애대화의 귀결이 매번 한방향으로 흐르는데..... 어떻게 해야 할까요? 15 [익명] 21/05/31 4247 0
11856 IT/컴퓨터아이맥 하드디스크 교체 3 토비 21/07/07 3695 0
11857 의료/건강탄수화물 중독? 4 토비 21/07/08 3699 0
11858 의료/건강벽을 주먹으로 치면 많이 아프네요 ㅋㅋ 20 [익명] 21/07/08 4810 0
11859 기타KF-AD 마스크 질문입니다 4 김치찌개 21/07/08 3292 0
11645 의료/건강코골이? 수면무호흡? 질문입니다 10 헌혈빌런 21/06/01 3285 0
11646 의료/건강줄기세포 치료에 대해서 궁금합니다. 7 사십대독신귀족 21/06/01 3643 0
11647 의료/건강이갈이 치료(예방)법 5 무지개그네 21/06/01 3719 0
11648 IT/컴퓨터악기소리를 덮는 노이즈캔슬링 헤드폰 10 초이 21/06/01 4405 0
11649 기타남자 속눈섭펌하면 이상할까요? 13 copin 21/06/01 4172 0
11651 기타무릎 관절 질문입니다 2 김치찌개 21/06/02 2895 0
11652 의료/건강중국이 한국보다 백신기술 강국인가요 7 INFJ 21/06/02 3578 0
목록

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

댓글