▲

프로젝트 오일러

 (projecteuler.net)
24P by GN⁺ 4일전 | ★ favorite | 댓글 2개
  • 수학과 프로그래밍 문제 해결 능력을 함께 요구하는 온라인 문제 풀이 플랫폼
  • 단순한 수학 지식뿐 아니라 컴퓨터 활용과 코딩 기술을 통해 효율적 해법을 찾는 구조
  • 학습 의욕이 높은 학생, 수학에 관심 있는 일반인, 전문가의 사고력 유지를 원하는 이용자 등 다양한 대상 포함
  • 전 세계 220개 지역, 113개 프로그래밍 언어, 136만여 명의 등록 회원이 최소 한 문제 이상 해결
  • 문제 풀이를 통해 새로운 개념을 익히고, 지속적 학습과 자기 발전을 촉진하는 플랫폼

Project Euler 소개

  • Project Euler는 수학적 통찰과 컴퓨터 프로그래밍 능력을 결합해 해결해야 하는 도전적 문제 시리즈로 구성
    • 대부분의 문제는 단순 계산이 아닌 효율적 알고리듬 설계와 구현을 요구
    • 수학적 사고를 바탕으로 우아하고 효율적인 방법을 찾는 과정 중심
  • 프로젝트의 목적은 탐구적 사고를 자극하고 새로운 개념을 학습할 수 있는 장을 제공하는 것
    • 학습을 재미있고 창의적인 활동으로 경험하게 하는 데 초점

문제 대상자

  • 주요 대상은 기초 교육 과정에 만족하지 못하는 학생, 수학에 흥미가 있는 비전공 성인, 그리고 문제 해결 능력을 유지하려는 전문가
  • 현재 1,364,972명의 등록 회원이 최소 한 문제 이상 해결
    • 참가자는 전 세계 220개 지역에서 활동
    • 113개 프로그래밍 언어가 사용되고 있음

문제 난이도와 학습 구조

  • 문제는 난이도가 다양하며, 유도적 연쇄 학습(inductive chain learning) 형태로 구성
    • 한 문제를 해결하면 새로운 개념을 익혀 이전에는 접근하기 어려웠던 문제를 풀 수 있게 됨
  • 꾸준한 참여자는 점진적으로 더 높은 수준의 문제 해결 능력을 쌓을 수 있음

참여 및 계정 관리

  • 진행 상황을 추적하려면 계정 생성과 쿠키 활성화가 필요
    • 기존 사용자는 Sign In, 신규 사용자는 무료 등록(Register) 가능
  • 등록 전 문제 목록(Problems) 을 미리 확인할 수 있음

프로젝트의 핵심 가치

  • Project Euler는 수학의 매혹적인 세계에 대한 흥미와 기술 개발, 도전 정신을 고취하기 위해 존재
  • 모든 참가자가 즐거움과 성장을 동시에 경험할 수 있는 학습 공동체적 플랫폼임
▲
quilt8703 4일전  [-]

오랜만에 보네요. 대학생때부터 졸업하고 나서 몇 년 사이에 대충 몇 문제 풀었는데….
계정이 날아갔을 수도 있다는 HN 댓글 보고 화들짝 놀라서 들어가보니 다행히도 계정이 살아있네요.

답변달기
▲
GN⁺ 4일전  [-]
Hacker News 의견

  • Project Euler에 접속했는데 403 Forbidden 오류가 떴음
    “Request forbidden by administrative rules”라는 메시지가 나왔음

  • 나는 고등학생이던 2012년에 Problem 371을 출제했음
    지난 20년 동안 수학을 배우고 문제를 푸는 데 시간을 보냈다는 게 정말 뿌듯함

    • 이 문제는 조합론적 문제처럼 들림. 자동차 번호판이 AAA~ZZZ, 숫자가 000~999라면 가능한 조합은 26³임
      x+y=1000인 쌍을 찾는 문제라면 대칭성을 고려해야 하고, 기댓값을 구하려면 통계나 마코프 체인을 써야 함
    • 내가 가장 좋아하는 문제 중 하나임. 10년이 넘었지만 여전히 엣지 케이스가 기억남
    • 나도 비슷한 자동차 번호판 문제를 다뤄봤음. 캘리포니아의 번호판 체계가 언제 고갈될지 단순 선형 추정으로 계산했음

  • 나는 Problem 619를 냈고, 2018년에 공개되었음
    2013년 Putnam 시험의 A2 문제를 기반으로 했음
    6년 뒤 Project Euler 팀이 나를 공식 기여자로 등록하겠다는 메일을 보내왔음. 내부적으로만 표시되는 새로운 기여자 보상 시스템을 도입 중이라 함

    • 궁금해서 LLM이 이 문제를 풀 수 있을지 테스트했음. ChatGPT‑5.1‑Thinking은 한 번에 정답 코드를 냈고, Claude Opus는 실패했음
      코드 링크: https://pastecode.io/s/jg6ggxpm

  • 2007~2008년쯤 Project Euler 문제를 많이 풀었음. 처음 100문제 정도 해결했는데, 수학적 사고력을 키우는 데 정말 재미있었음
    하지만 문제 하나당 4시간 이상 걸려서 결국 그만뒀음. 이후 문제들은 대부분 기초 정수론 지식이 필요했음

    • 나도 같은 시기였음. 대학원 시절 최고의 딴짓 프로젝트였고, Haskell과 OCaml을 배우는 계기가 되었음
    • 나도 비슷한 경험임. 코딩 인터뷰 준비에 지쳐서 Project Euler로 전환했는데, 프로그래밍에 대한 흥미를 되찾는 계기가 되었음

  • 이 사이트는 내 컴퓨터 과학 교육의 일부였음. 다시 보니 누가 만들었고 지금은 뭘 하는지 궁금해짐
    위키에는 기본 정보만 있음: Wikipedia: Project Euler

    • 이 아카이브 기사가 정말 좋음. 창립자 Colin Hughes의 이야기를 다루는데, 결국 순수한 열정 프로젝트였음
    • 2000년대 초, Hackerrank 같은 사이트가 생기기 전에는 교수님들이 프로그래밍 훈련용으로 이 사이트를 추천했음

  • 이 사이트의 진짜 재미는 문제를 푼 뒤 Apl/j/k 같은 난해한 언어로 된 해답을 보고 해석해보는 것임

    • 이런 언어보다 더 인상적인 건, 수학적 통찰로 비효율적인 탐색을 피하는 풀이를 보는 것임. 물론 가끔은 단순한 브루트포스가 더 잘 먹힘
    • 최근엔 Uiua라는 새로운 “멋지지만 이해 불가능한 언어” 도 등장했음

  • Project Euler 문제들은 Leetcode보다 훨씬 재미있고 교육적임
    새로운 언어나 알고리즘을 배울 때 연습용으로 강력히 추천함

  • 고등학교 때부터 간헐적으로 Project Euler를 해왔음. 지금까지 1~54번까지만 풀었지만, 이 사이트 덕분에 소프트웨어 엔지니어링 진로로 들어올 수 있었음

    • 나도 같은 생각임. 새로운 언어를 배울 때 Project Euler 문제를 풀어보는 게 최고임

  • 대부분의 문제는 짧고 간결해서, 문제를 읽고 나면 며칠 동안 풀이를 곱씹는 재미가 있음
    나는 문제들을 PDF로 만들어 Remarkable에 저장해두고 있음: https://github.com/pveierland/project_euler_offline

  • 비활성 계정을 삭제한다는 걸 아무도 말해주지 않음. 300문제 넘게 풀었는데 계정이 사라졌음. 그래도 실력은 남았음

    • 10년쯤 전 디스크 장애가 있었고, 100문제 이상 푼 사람은 복구해줬다는 공지가 있었음. 나는 운 좋게 계정을 되찾았음
    • 혹시 코드를 따로 보관하지 않았던 것 아님? 일부 문제는 이전 풀이를 재활용할 수 있어서, 나는 전부 버전 관리 시스템에 저장해둠
    • 나도 데이터 손실을 겪었지만 계정이 복구되었음. 다시 로그인해보면 기록이 돌아올 수도 있음
    • 계정을 삭제하기까지 얼마나 걸리는지 궁금함. 5년 동안 로그인 안 했는데 아직 내 계정은 살아 있음
답변달기