본문으로 건너뛰기
피드

10년 전 내가 코딩 없이 푼 문제를 보고 현타 온 개발자 이야기

general 약 3분
vote
0
댓글
북마크

글쓴이가 10년 전 프로젝트 오일러 풀이 저장소를 뒤지다가, 코드가 아니라 수학 한 줄로 문제를 해결한 예전의 자신을 발견한 이야기다. 지금이라면 파이썬, 메모이제이션, 동적 계획법, 심하면 인공지능에게 맡겼을 문제를 과거의 자신은 조합론으로 바로 끝냈다는 점이 핵심이다.

  • 1

    프로젝트 오일러 15번 격자 경로 문제는 결국 조합론 문제였음

  • 2

    20x20 격자의 경로 수는 40개 이동 중 20개를 고르는 문제라서 137846528820이 나옴

  • 3

    글쓴이는 현재의 개발 습관이 도구와 인공지능에 기대면서 수학적 직관을 덜 쓰게 된 것 같다고 느꼈음

  • 글쓴이가 10년 전 프로젝트 오일러 풀이 저장소를 뒤지다가 problem15.txt라는 파일을 발견함

    • 대부분은 파이썬 파일이었는데, 이 파일만 코드가 아니라 텍스트였음
    • 문제는 프로젝트 오일러 15번, 격자에서 오른쪽과 아래쪽으로만 이동할 때 가능한 경로 수를 구하는 고전 문제임
  • 지금의 글쓴이라면 이 문제를 받자마자 코딩부터 했을 거라고 함

    • 일단 파이썬으로 무식하게 루프를 돌려보고, 안 되면 메모이제이션을 붙이고, 그다음엔 동적 계획법으로 갔을 것 같다는 얘기
    • 더 솔직하게는, 회사에서 받았다면 그냥 인공지능에게 던지고 자기 할 일 계속했을 거라고 농담함
  • 그런데 10년 전의 자신은 코드를 하나도 안 짜고 문제를 끝내버렸음

    • 1x1 격자는 경로가 2개, 2x2 격자는 6개, 3x3 격자는 20개라는 패턴을 보고 바로 일반식을 떠올림
    • 핵심은 2n번 이동 중 n번을 고르는 문제라는 것, 즉 (2n) choose n
    • 그래서 20x20 격자는 (2*20) choose 20, 답은 137846528820으로 바로 떨어짐
  • 글쓴이가 놀란 포인트는 답 자체보다 문제를 바라보는 방식임

    • 지금의 자신은 구현 전략부터 떠올리는데, 과거의 자신은 문제를 수학 구조로 바꿔서 봤음
    • 같은 개발자라도 시간 지나면서 도구 사용 능력은 늘지만, 반대로 손으로 문제를 단순화하는 감각은 녹슬 수 있다는 자조가 깔려 있음
  • 마지막 감정선이 꽤 웃프다

    • 글쓴이는 이걸 두고 아시모프 소설에서 주인공이 고대인의 잃어버린 지식을 발견한 느낌이라고 표현함
    • 근데 그 고대인이 다름 아닌 대학생 시절의 자기 자신이라는 게 포인트임
    • 요즘 개발자라면 “나도 예전엔 이런 거 직접 풀었는데…” 하고 살짝 찔릴 만한 글임

이 글은 거창한 기술 뉴스라기보다, 개발자가 도구에 익숙해질수록 기본기와 문제 변환 능력을 얼마나 덜 꺼내 쓰게 되는지 찌르는 짧은 에세이에 가깝다. 특히 요즘처럼 인공지능에게 먼저 던지는 습관이 생긴 개발자라면 꽤 따끔하게 읽힘.

댓글

댓글

댓글을 불러오는 중...

general

서울 기후테크 컨퍼런스, AI로 도시 기후 문제 푸는 스타트업 모은다

서울시가 6월 25일부터 26일까지 동대문디자인플라자에서 2026 서울 기후테크 컨퍼런스를 연다. 주제는 AI와 함께 회복력 있는 도시를 만드는 기후테크이며, 강연·토크콘서트·스타트업 전시·밋업·체험 프로그램과 2천만 원 규모 창업 경연대회가 함께 진행된다.

general

PwC “2026년 글로벌 인수합병 4조 달러 간다”…AI 메가딜이 판 키운다

PwC가 2026년 글로벌 인수합병 거래액이 4조 달러, 우리 돈 약 6천138조 원에 이를 것으로 전망했다. 올해 50억 달러 이상 메가딜이 전체 거래액의 48%를 차지하고 있고, AI 관련 대형 인수가 흐름을 키우고 있다는 분석이다.

general

AI 반도체 효과로 국내 기업 1분기 영업이익률 13.2%, 2015년 이후 최고치 찍었다

한국은행 조사에서 올해 1분기 외부감사 대상 법인기업 2만6067곳의 매출액영업이익률이 13.2%로 집계됐다. AI 수요에 따른 반도체 업황 호조가 제조업 수익성을 끌어올렸고, 특히 기계·전기전자 업종 영업이익률은 32.5%까지 뛰었다. 다만 이 흐름은 삼성전자와 SK하이닉스 영향이 크고, 중국발 공급 과잉과 미국 관세 같은 변수는 여전히 부담이다.

general

캐나다, 2040년까지 원전 최대 10기 짓는 ‘원자력 르네상스’ 추진

캐나다 정부가 2040년까지 원전 최대 10기를 새로 짓고, 자국 원자로인 CANDU 수출과 우라늄 수출을 키우겠다는 국가 원자력 전략을 내놨다. 전력망 용량을 2050년까지 두 배로 늘리려면 원자력 없이는 답이 없다는 게 정부 논리지만, 예상 비용은 1,000억 캐나다달러를 넘을 수 있고 재원 계획은 아직 흐릿하다.

general

FDA, CGT 개발에서 ‘한 번 만든 데이터 재활용’ 길 열었다

FDA가 세포·유전자치료제(CGT) 개발에서 기존 CMC, 비임상, 안전성 데이터를 새 제품 개발에 재활용할 수 있게 하는 초안 가이드라인을 공개했다. 같은 플랫폼을 쓰는 치료제마다 데이터를 처음부터 다시 쌓던 방식에서, 플랫폼 단위 데이터 패키지를 여러 IND에 활용하는 방향으로 규제 패러다임이 바뀌는 흐름이다.