1
추천
2
풀이
Lv. 4 소수로만 이뤄진 마방진
요즘 사이트가 침체(?) 된거 같아 문제하나 투척하고 갑니다.^^ 마방진은 각각의 숫자가 다르고 행과 열 및 대각선의 합이 같은 정사각 행렬이다. 가령 3x3 행렬의 마방진 중 대표적인 것은 다음과 같다. 4 9 2 3 5 7 8 1 6 그렇다면 3x3 마방진 중 500보다 작은 ...
1
추천
2
풀이
Lv. 4 이진트리 레이아웃 #3
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 모든 노드에서 좌우 간격의 대칭을 유지하면서 최대한 컴팩트하게 만든다. ## 입출력 트리를 생성하기 위한 입력 ...
1
추천
3
풀이
Lv. 3 이진트리 레이아웃 #2
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 두 자식의 x축 상 간격이 2의 배수로 증가한다. y좌표는 트리 상의 깊이로 결정된다. ## 입출력 트리를 생성 ...
2
추천
3
풀이
Lv. 3 이진트리 레이아웃 #1
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 * 각 노드의 x좌표는 inorder 순회 시의 위치에 해당한다. * 각 노드의 y좌표는 깊이에 해당한다. (루 ...
2
추천
5
풀이
Lv. 4 저울(KOI 2014지역본선 고등부 2번)
무게가 서로 다른 N 개의 물건이 있다. 각 물건은 1부터 N 까지 번호가 매겨져 있다. 우리는 일부 물건 쌍에 대해서 양팔 저울로 어떤 것이 무거운 것인지를 측정한 결과표를 가지고 있다. 이 결과표로부터 직접 측정하지 않은 물건 쌍의 비교 결과를 알아낼 수도 있고 알아내지 못할 ...
Floyd-Warshall
3
추천
5
풀이
Lv. 4 Matrix Sum
출처 : <a 다음과 같은 행렬에서 행과 열이 모두 다른 5개의 숫자를 추출하여 더했을 때 최대값은 3315 ( = 863 + 383 + 343 + 959 + 767) 가 된다.<br> 5개의 숫자는 서로 같은 행에 있어도 안되고 같은 열에 있어도 안된다. 7 53 183 439 ...
Hungarian method
8
추천
6
풀이
Lv. 4 Optimum polynomial (최적의 다항식 찾기)
> 다른 분들이 올려주신 문제만 풀다가 저도 한 번 올려봅니다. > 길가의 풀님이 소개해주신 프로젝트 오일러의 101번 문제입니다. > [문제 > 영어인데 100번까지 한국어로 번역된 사이트가 있습니다. 다시 보니 113번까지 갱신된 듯 하네요. > [번역된 > 사이냅소프트에서 ...
1
추천
6
풀이
Lv. 3 LISP 계산기
LISP은 괄호로 유명한 언어다. 이 문제는 LISP 형태로 표현된 4칙연산 산술식을 계산하는 계산기 프로그램을 작성하는 것이다. LISP 표현식은 여는 괄호와 공백으로 구분된 항(term)의 목록 그리고 닫는 괄호로 만들어진다. 첫 번째 항은 +, -, *, /와 같은 심볼이며 ...
recursive descent parser
1
추천
6
풀이
Lv. 5 소수 쌍
**문제** 지민이는 수의 리스트가 있을 때, 이를 짝지어 각 쌍의 합이 소수가 되게 하려고 한다. 예를 들어, {1, 4, 7, 10, 11, 12}가 있다고 하자. 지민이는 다음과 같이 그룹지을 수 있다. 1 + 4 = 5, 7 + 10 = 17, 11 + 12 = 23 또는 ...
네트워크 플로우 이분 매칭 소수 판정
2
추천
6
풀이
Lv. 3 잔디 깍기 문제입니다.
잔디밭(직사각형) 1. 시작은 외곽에서부터 동작. 2. 직선으로만 움직인다. 3. 이동 도중에는 높이보다 높은 풀들은 잘라버린다. 4. 끝에 가면 나가버린다. 5. 박에서만 높이를 다시 설정할 수 있다. 6. 도중에 잔디를 깍는도중 멈출수 없다. 예시는 다음과 같습니다. ```{ ...
코딩도장

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

문 제 : 129

풀 이 : 5,273

최근 풀이
최근 댓글
Dr.Choi, 2017/01/11 01:13