project euler
프로젝트 오일러 017
숫자를 영단어로 변환하기
python
project euler
프로젝트 오일러 016
2의 1000승의 각 자리수의 합을 구하기
python
순열 조합 생성하기
파이썬으로 구현하는 순열, 조합 제너레이터
project euler
프로젝트 오일러 015
문제 15번 문제20×20 격자의 좌상단에서 우하단으로 가는 경로의 수사이냅소프트 문제에서 예로 든 2x2 격자에서 그림으로 표현하지 않고 오른쪽으로 진행하는 것을 a, 아래로 진행하는 것을 b라고 하면 6개의 경로는 다음과 같이 표현할 수 있습니다. * aabb * abab * abba * baab * baba * bbaa 이는 ['a', 'a', 'b'
project euler
프로젝트 오일러 014
문제 14번 문제백만 이하로 시작하는 우박수 중 가장 긴 과정을 거치는 것은?사이냅소프트 우박수 우박수 과정을 따라가는 알고리듬은 간단합니다. 짝수일 때는 절반으로 내려가고, 짝수 일 때는 3배 + 1로 올라갑니다. def h(n): c = 1 while n > 1: if n % 2 == 0: n = n // 2 else: n = n * 3 + 1
project euler
프로젝트 오일러 013
문제 13번 문제50자리 수 100개를 더한 값의 첫 10자리 구하기사이냅소프트 큰 수의 덧셈 50자리 10진수 중에서 가장 큰 9999....9999 (9가 50개) 2진수로 표현하면 166자리가 됩니다. 즉 166비트짜리 값입니다만, 이를 하나의 단위로 다룰 수 있는 컴퓨터는 없거나 흔치 않을 겁니다. 하지만 컴퓨터가 큰 수를 다루지 못하는 것은 아닙니다. 본질적으로 모든
project euler
프로젝트 오일러 012
500개 이상의 약수를 갖는 가장 작은 삼각수.
project euler
프로젝트 오일러 011
격자에서 연속된 네 수의 곱 중 최댓값
빠른 피보나치 변환
아주 큰 N에 대한 피보나치 일반항 찾기 피보나치 수열의 일반항에 대한 프로젝트 오일러 문제가 몇 개 있었고, 해당 문제를 다루는 포스트에서 이미 재귀로 구현하는 경우 시간복잡도가 커서 성능이 매우 좋지 못하고, 따라서 메모이제이션이나, 혹은 앞에서부터 루프를 돌면서 구하는 방법을 사용해서 문제를 풀었습니다. 그런데 순차적으로 계산하여 N번째 항을 찾아내더라도, N이 충분히
프로젝트 오일러 010
200만 이하의 소수의 합 구하기. feat. 에라토스테네스의 체
project euler
프로젝트 오일러 009
세 변의 길이가 모두 자연수이고 그 합이 1,000인 직각삼각형 찾기
project euler
프로젝트 오일러 006
1부터 100까지의 '제곱의 합'과 '합의 제곱'의 차이는?