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 ...
1
추천
2
풀이
Lv. 4 소수로만 이뤄진 마방진
요즘 사이트가 침체(?) 된거 같아 문제하나 투척하고 갑니다.^^ 마방진은 각각의 숫자가 다르고 행과 열 및 대각선의 합이 같은 정사각 행렬이다. 가령 3x3 행렬의 마방진 중 대표적인 것은 다음과 같다. 4 9 2 3 5 7 8 1 6 그렇다면 3x3 마방진 중 500보다 작은 ...
2
추천
2
풀이
Lv. 4 이진트리 레이아웃 #3
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 모든 노드에서 좌우 간격의 대칭을 유지하면서 최대한 컴팩트하게 만든다. ## 입출력 트리를 생성하기 위한 입력 ...
1
추천
3
풀이
Lv. 3 이진트리 레이아웃 #2
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 두 자식의 x축 상 간격이 2의 배수로 증가한다. y좌표는 트리 상의 깊이로 결정된다. ## 입출력 트리를 생성 ...
4
추천
5
풀이
Lv. 3 이진트리 레이아웃 #1
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 * 각 노드의 x좌표는 inorder 순회 시의 위치에 해당한다. * 각 노드의 y좌표는 깊이에 해당한다. (루 ...
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 ...
2
추천
5
풀이
Lv. 4 저울(KOI 2014지역본선 고등부 2번)
무게가 서로 다른 N 개의 물건이 있다. 각 물건은 1부터 N 까지 번호가 매겨져 있다. 우리는 일부 물건 쌍에 대해서 양팔 저울로 어떤 것이 무거운 것인지를 측정한 결과표를 가지고 있다. 이 결과표로부터 직접 측정하지 않은 물건 쌍의 비교 결과를 알아낼 수도 있고 알아내지 못할 ...
Floyd-Warshall
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는 피타고라스 수입니 ...
8
추천
6
풀이
Lv. 4 Optimum polynomial (최적의 다항식 찾기)
> 다른 분들이 올려주신 문제만 풀다가 저도 한 번 올려봅니다. > 길가의 풀님이 소개해주신 프로젝트 오일러의 101번 문제입니다. > [문제 > 영어인데 100번까지 한국어로 번역된 사이트가 있습니다. 다시 보니 113번까지 갱신된 듯 하네요. > [번역된 > 사이냅소프트에서 ...
4
추천
6
풀이
Lv. 4 Matrix Sum
출처 : <a 다음과 같은 행렬에서 행과 열이 모두 다른 5개의 숫자를 추출하여 더했을 때 최대값은 3315 ( = 863 + 383 + 343 + 959 + 767) 가 된다.<br> 5개의 숫자는 서로 같은 행에 있어도 안되고 같은 열에 있어도 안된다. 7 53 183 439 ...
Hungarian method
코딩도장

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

문 제 : 135

풀 이 : 6,798

최근 풀이
최근 댓글