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


목록
번호 제목 이름 날짜 조회 추천
공지 질문 게시판 이용 규정 11 토비 15/06/19 23596 4
16311 문화/예술안 읽히지만 좋은 책 추천 받읍니다 21 + 빈둥 24/11/22 425 2
16310 가정/육아대학원 동기 출산 선물 12 카르스 24/11/21 365 0
16308 경제부동산 투자 어떻게 공부하면 좋을까요 4 열한시육분 24/11/21 314 0
16307 법률소액사기 신고를 하고 싶습니다. 6 whenyouinRome... 24/11/21 393 0
16306 교육통계/데이터과학 공부하는 방법 6 [익명] 24/11/21 323 0
16305 기타차량에 사제 어라운드뷰 설치해보신 분 계실까요? 7 쉬군 24/11/20 357 0
16304 여행이번주 토요일 오후 단풍, 은행 명소는 어디일까요? 3 化神 24/11/20 241 0
16303 문화/예술근본 있는(?) 추리소설을 추천해 주세요 20 호미밭의파스꾼 24/11/20 435 0
16302 IT/컴퓨터영상 코덱 관련 질문 드립니다..! 4 햄볶는돼지 24/11/19 154 0
16301 IT/컴퓨터빽빽히 내용이 채워진 엑셀파일 출력본을 OCR로 인식하고 싶습니다. 2 FTHR컨설팅 24/11/19 313 0
16300 진로스스로 하고싶지만서도 타인한테 기대고 싶기도 합니다. 9 활활태워라 24/11/19 481 0
16299 경제행복주택에 살고 있는 중인데 영구임대주택에 당첨되었습니다. 17 [익명] 24/11/18 903 0
16298 의료/건강손이 저립니다 11 + 린디합도그 24/11/18 424 0
16297 기타밀도 있게 일하는 법은 무엇일까요? 3 데굴데굴 24/11/18 443 1
16296 기타디지털 피아노 혹시 아시는 분 있을까요? 18 TEMPLATE 24/11/18 397 0
16295 IT/컴퓨터조금 시끄러운 환경에서 쓸 수 있는 화상회의용 이어폰을 찾고 있습니다. 2 이러사우호 24/11/18 262 0
16294 기타자동차 보험은 한 회사로 쭉 가는게 나은 건가요? 13 퍼그 24/11/18 428 0
16293 IT/컴퓨터400 Bad Request No required SSL certificate was sent 해결방법 있을까요? 4 활활태워라 24/11/18 290 0
16292 체육/스포츠트레드밀에서 쓸 러닝화 뭐가 좋을까요? 6 blu 24/11/17 323 0
16291 IT/컴퓨터개인용 오피스365+원드라이브 유지 어떤 방법이 경제적인가요? 5 열한시육분 24/11/17 397 0
16290 교육토플 vs. 아이엘츠 9 말하는감자 24/11/16 459 0
16289 의료/건강아이에게 녹용 복용을 고려중입니다 15 T.Robin 24/11/15 687 0
16288 IT/컴퓨터테블릿 좀 추천 부탁드리읍니다. 19 24/11/15 458 0
16287 가정/육아와이프가 슬슬 출산가방 준비하라고 하는데... 14 알탈 24/11/14 668 0
목록

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

댓글