빠른 피보나치 변환

아주 큰 N에 대한 피보나치 일반항 찾기 피보나치 수열의 일반항에 대한 프로젝트 오일러 문제가 몇 개 있었고, 해당 문제를 다루는 포스트에서 이미 재귀로 구현하는 경우 시간복잡도가 커서 성능이 매우 좋지 못하고, 따라서 메모이제이션이나, 혹은 앞에서부터 루프를 돌면서 구하는 방법을 사용해서 문제를 풀었습니다. 그런데 순차적으로 계산하여 N번째 항을 찾아내더라도, N이 충분히

키보드 추천 세팅

CapsLock키를 1000% 활용하는 방법

엑셀에서 만나이 구하는 방법

엑셀에서 특정 셀에 생년월일(Date형식)이 있다면 이를 바탕으로 오늘의 만 나이(a.k.a. 윤석열나이)를 계산해봅시다. 한국 사람들의 일반적인 나이 계산 방식을 적용하면 만나이 계산은 무척이나 귀찮습니다. 1. 올해와 태어난 해의 연도 차이는 기본적으로 한국식 나이가 됩니다. 2. 만약 생일을 지났다면 한 살을 더 빼면 만나이가 됩니다. 3.

프로젝트 오일러 010

200만 이하의 소수의 합 구하기. feat. 에라토스테네스의 체

프로젝트 오일러 009

세 변의 길이가 모두 자연수이고 그 합이 1,000인 직각삼각형 찾기

프로젝트 오일러 008

1,000 개 숫자 중에서 연속된 숫자들의 곱의 최대값 찾기 feat. 고차함수

프로젝트 오일러 007

10,001번째 소수 - 소수판별함수

프로젝트 오일러 006

1부터 100까지의 '제곱의 합'과 '합의 제곱'의 차이는?

프로젝트 오일러 005

1과 20사이의 어떤 수로도 나누어지는 수 구하기. (쉽다!)

프로젝트 오일러 004

세 자리 자연수 두 개를 곱해서 만들 수 있는 가장 큰 대칭수는?

워드프레스에서 고스트로 이전

이 글을 쓰면서도 믿기 힘든 사실인데, 블로그라는 걸 처음 시작한지가 20년이 되었습니다. 이글루스에서 처음 시작했다가, SK컴즈가 인수한다고 발표함과 동시에 워드프레스로 플랫폼을 옮겼죠. 워드프레스오 옮긴 이후에는 호스팅 환경을 이리 저리 옮기긴 했지만 거의 18년 가까이 워드프레스를 사용해온 것 같습니다. 그 동안 워드프레스는 블로깅 툴에서 명실상부한 범용CMS로 발전했습니다. 사실 웬만한 홈페이지들은 이제

띄어쓰기에 대한 생각

업무 메일을 쓸 때 가장 많이 쓰는 말 중에 하나가 메일 말미에 ‘업무에 참고 부탁 드립니다.‘인데요, 어느 날부터 아웃룩에서 이 ‘부탁 드립니다’가 틀렸다고 맞춤법 지적을 하기 시작했습니다. 맞는 말은 ‘부탁드립니다’라고 붙여 쓰는 거라고. 사실 아래아한글 시절부터 이전의 MS워드까지, 워드프로세서들의 한국어 맞춤법 검사 실력은 거의 있으나 마나 한