0
추천
1
풀이
Lv. 3 4면체 주사위로 모노폴리를 하면 방문 확률이 높은 칸은?
* [프로젝트 오일러 84번 * [사이냅 <모노폴리>라는 보드게임의 놀이판은 표준적으로 아래와 같은 모양을 하고 있습니다. ```{.no-highlight} >>> GO A1 CC1 A2 T1 R1 B1 CH1 B2 B3 JAIL H2 C1 T2 U1 H1 C2 CH3 C3 R4 ...
2
추천
17
풀이
Lv. 2 Even Fibonacci numbers
출처 : [프로젝트 오일러 [한글 ---- 피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다. 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 짝수이면서 4백만 이하인 모든 항을 더하면 얼 ...
3
추천
5
풀이
Lv. 2 Largest product in a grid
출처 : [프로젝트 오일러 [한글 ---- 아래와 같은 20×20 격자가 있습니다. <pre> 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 49 49 99 40 17 81 18 57 60 87 17 40 98 43 6 ...
1
추천
8
풀이
Lv. 2 Smallest multiple
출처 : [프로젝트 오일러 [한글 ---- 1 ~ 10 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 2520입니다. 그러면 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까?
2
추천
5
풀이
Lv. 2 Special Pythagorean triplet
출처 : [프로젝트 오일러 [한글 ---- 세 자연수 a, b, c 가 피타고라스 정리 a2 + b2 = c2 를 만족하면 피타고라스 수라고 부릅니다 (여기서 a < b < c ). 예를 들면 32 + 42 = 9 + 16 = 25 = 52이므로 3, 4, 5는 피타고라스 수입니 ...
6
추천
21
풀이
Lv. 2 자연수 = 제곱수 + 제곱수 + 제곱수 + 제곱수
모든 자연수는 최대 4개의 제곱수의 합으로 이루어져 있습니다. 예를 들면, 7 = 4 + 1 + 1 + 1과 같은 셈이죠. 다만, 항상 4개는 아닌데요. 예를 들면, 12 = 9 + 1 + 1 + 1이면서, 12 = 4 + 4 + 4인 것이죠. 그렇다면 어떤 자연수를 입력으로 받 ...
6
추천
31
풀이
Lv. 2 초완전수
자연수 n이 있다. f(n)=(n의 양의 약수의 합)이라고고 하자. 자연수 n이 어떤 k에 대하여 등식 n = 1 + k(f(n)-n-1)을 만족했을 때, n을 k-초완전수라고 부른다. n이 완전수라는 것은 n이 1-초완전수라는 것이라는 명제와 동치이다. 예를 들어, 21은 2- ...
26
추천
158
풀이
Lv. 1 완전수 구하기
자기 자신을 제외한 모든 양의 약수들의 합이 자기 자신이 되는 자연수를 완전수라고 한다. 예를 들면, 6과 28은 완전수이다. 6=1+2+3 // 1,2,3은 각각 6의 약수 28=1+2+4+7+14 // 1,2,4,7,14는 각각 28의 약수 입력으로 자연수 N을 받고, 출력으 ...
2
추천
2
풀이
Lv. 4 이진트리 레이아웃 #3
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 모든 노드에서 좌우 간격의 대칭을 유지하면서 최대한 컴팩트하게 만든다. ## 입출력 트리를 생성하기 위한 입력 ...
1
추천
3
풀이
Lv. 3 이진트리 레이아웃 #2
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 두 자식의 x축 상 간격이 2의 배수로 증가한다. y좌표는 트리 상의 깊이로 결정된다. ## 입출력 트리를 생성 ...
코딩도장

코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(Practice)하는 곳입니다.

문 제 : 135

풀 이 : 6,798

최근 풀이
최근 댓글