본문 바로가기

ETC

약수 구하는 알고리즘

요즘 프로젝트 오일러 사이트의 문제 푸는 재미가 쏠쏠~ ㅋㅋㅋㅋ

참 재미있는 사이트인듯 http://euler.synap.co.kr

영문 사이트는 http://projecteuler.net/

난 영어에 능숙하지 못하므로 번역사이트로~ㅋ 

여기서 나온 문제 해결중 약수갯수를 구하는 로직이 필요!

무식하게 1부터 해당 숫자까지 나누었을경우 0이 되는 숫자를 검색하는 방식으로

로직을 만들었더니.. 숫자가 커지니 소요시간이 기하급수적으로 ㄷㄷㄷㄷ

별건 아니지만 머리를 써서 좀 빠르게 개선!

어려운 로직은 아니지만 뿌듯함이~ ㅋㅋㅋ

요즘 Go언어를 이래저래 만지작하고 있어서 익숙해지려고 Go언어로 로직 작성~



'ETC' 카테고리의 다른 글

MimeType  (0) 2013.04.18
[분노의 알고리즘 공부]-Bubble Sort  (0) 2013.03.13
[크롬 앱] - PC Resource Monitor  (0) 2013.02.25
초대장 5장 배포  (26) 2012.12.24
초대장 5장 배포 [마감]  (28) 2012.10.24