| [ QuizWit ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 2009년 07월 29일 (수) 오후 02시 39분 11초 제 목(Title): 소수.. 100,000,000 보다 작은 소수를 모두 구하라는 프로그램 과제를 냈다. 성능 측정의 기준을 잡기 위해서 나도 프로그래밍을 했는데, 나는 10000보다 작은 소수를 구해서 출력하고 저장한뒤, 이보다 큰 수들에 대해서는 여태껏 찾은 소수로 나눠보는 방법을 이용해서 프로그래밍 했다. 그런데, 내가 짠거 보다 비교가 안되게 훨씬 빠르게 동작하도록 만든 사람이 나왔다. 소스코드를 살펴 보니, 1억개의 배열을 잡은뒤 에라토스테네스의 체를 이용해서 해결한 것이다. 때론 무식한게 정답인 경우도 있나 보다. "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?" -> 자음 19개와 모음 21개를 모두 사용하는 pangram - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - |