Life Algorithm :: 프로젝트 오일러

2008/06/02 23:22

프로젝트 오일러

2008/06/02 23:22 in Programming Story

또다른 흥미로운 프로그래밍 사이트를 소개해 드립니다(http://rein.upnl.org/wordpress/archives/907 에서 알게 되었습니다).
정확히는 프로그래밍 사이트라고 하기는 좀 그렇네요. 여긴 대개 정수론 관련된 수학 문제에 대한 답만 입력하면 패스가 됩니다. 단지 그 답이 대부분 프로그래밍이 아니면 구하기 힘들다는거지요...-_-

사이트 이름은 프로젝트 오일러(http://projecteuler.net/) 입니다.
일반적인 코딩 사이트들에 비해선 좀 더 수학적인 문제들에 치중되어 있다는 점이 틀립니다. 하지만 복잡한 수학 지식을 요구하는 건 아니구요. 그래서 난이도는 좀 더 쉬운 느낌입니다. 현재까지 196문제가 올라와 있군요. 저는 이제 33문제 풀었습니다...
쉽게 풀리니 오히려 재미있어서 며칠간 바짝 매달렸는데 이젠 좀 지쳐서 pending 상태입니다...-_-

간단한 문제 몇 가지를 소개하면...

10001번째 소수(1과 자신 외에 나눠지지 않는..)를 찾으시오.
2백만 이하의 모든 소수의 합을 구하시오
100!(팩토리얼)의 합을 구하시오
1^1 + 2^2 + ... + 1000^1000 의 결과의 마지막 10자리를 구하시오

제가 푼 문제 중에서만 뽑은 것이므로 좀 쉬운 문제들만 예시됐군요. 세번째 네번째 문제같은 경우는 python이라면 몇 라인이면 해결됩니다. 다른 스크립팅/함수형 언어도 마찬가지겠지만 네번째 문제의 경우 C/C++은 좀 까다롭겠네요.

큰 자릿수를 요구하는 문제들이 제법 있어서 C/C++은 좀 불리한 면이 있다고 생각하는데 그럼에도 불구하고 통계상 C/C++을 사용하는 사람이 제일 많습니다. 두 번째는 python이고... 저도 python을 씁니다. python shell에서 간혹 따로 코딩 안하고 해결 가능하기도 하거든요. 기본적으로 제곱 연산과 무한자릿수 타입을 지원하고...
그 외 Java나 Ruby등도 있고... Haskell을 쓰는 사람도 꽤 많습니다. 배워야지 하면서도 제대로 못 배웠던 언어인데 이번 기회에 한 번 제대로 집중을 해봐야 할 듯...-_-;
아예 수학용 툴인 매쓰매티카 등을 쓰는 사람도 제법 많아 보입니다. octave 같은 건 안 보이는 듯...

심심할 때 맘 편히 풀어 보세요. 의외로 재밌습니다 ㅡㅡ;