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


목록
번호 제목 이름 날짜 조회 추천
11615 기타책 나눔을 준비 중 입니다. 8 Romantic Flight 21/05/27 3616 1
11616 경제종합소득세 납부 질문입니다! 3 skkjune 21/05/27 3598 0
11617 기타유비가 이릉에서 꼬라박지 않았다면 삼국지가 나왔을까요? 9 syzygii 21/05/27 4136 0
11618 댓글잠금 게임랑그릿사 vs 브라운더스트 2 [익명] 21/05/28 4035 0
11619 의료/건강아스트라제네카 백신 맞는게 나을까요? 19 [익명] 21/05/28 4658 0
11620 기타운동화를 일반 세탁기에 돌려도 되나요 14 사과농장 21/05/28 14494 0
11621 기타라미 사파리 이후 만년필 13 한겨울 21/05/28 4412 0
11622 경제세무사사무실에 관한 신세한탄 섞인 질문글입니다. 6 [익명] 21/05/28 3265 0
11623 기타선물 추천 부탁드려요 5 프렌치키위쥬스 21/05/28 3935 0
11625 가정/육아난초 화분 재활용 방법이 궁금합니다. 8 물냉과비냉사이 21/05/28 4562 0
11626 기타드레스 셔츠 추천받습니다. 14 J_Square 21/05/28 3901 0
11627 기타음성녹음시 크게 녹음되게 하는 방법이 있을지요...? 3 홍당무 21/05/28 6341 0
11628 가정/육아부부가 자동차 한대로 같이 쓰시는 가정 있으신가요? 19 리니시아 21/05/29 4002 0
11629 댓글잠금 기타일본에서 정밀한 제품을 잘 만들었던 이유는 무엇 때문일지요...? 3 [익명] 21/05/29 3517 0
11630 경제중산층과 서민층 기준을 정확하게 알고 싶습니다. 13 거위너구리 21/05/29 5675 0
11631 가정/육아에어프라이어 추천 부탁드립니다 9 와이 21/05/29 3980 0
11632 교육빵 관련 책 찾습니당.(자문자답 완료) 2 케이크 21/05/29 3233 0
11634 의료/건강우울증 대증요법 3 [익명] 21/05/30 3261 0
11635 기타서울 동북부 중고가구 매장 추천해주십시오 4 다람쥐 21/05/30 4179 1
11636 게임요즘 할 만한 모바일 게임 있을까요? 4 고호 21/05/30 3150 0
11637 기타비둘기 퇴치 어떻게해야하나요? 4 지겐 21/05/30 3972 0
11638 IT/컴퓨터파이썬 초보 질문입니다.. 2 윤지호 21/05/30 4193 0
11639 가정/육아초등생 저학년 자녀(여)에게 교양골프를 가르치는게 의미가 있을까요..? 21 [익명] 21/05/30 3994 0
11640 기타다들 인간관계에 대한 지론이 있으신가요?? 16 21/05/31 4095 0
11641 기타해외에 선교하는 목적이 없는 사회봉사단체가 있을까요? 15 엄마곰도 귀엽다 21/05/31 4688 0
목록

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

댓글