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좌표는 트리 상의 깊이로 결정된다. ## 입출력 트리를 생성 ...
3
추천
4
풀이
Lv. 3 이진트리 레이아웃 #1
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 * 각 노드의 x좌표는 inorder 순회 시의 위치에 해당한다. * 각 노드의 y좌표는 깊이에 해당한다. (루 ...
이진트리
2
추천
5
풀이
Lv. 4 저울(KOI 2014지역본선 고등부 2번)
무게가 서로 다른 N 개의 물건이 있다. 각 물건은 1부터 N 까지 번호가 매겨져 있다. 우리는 일부 물건 쌍에 대해서 양팔 저울로 어떤 것이 무거운 것인지를 측정한 결과표를 가지고 있다. 이 결과표로부터 직접 측정하지 않은 물건 쌍의 비교 결과를 알아낼 수도 있고 알아내지 못할 ...
Floyd-Warshall
4
추천
6
풀이
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
추천
7
풀이
Lv. 5 소수 쌍
**문제** 지민이는 수의 리스트가 있을 때, 이를 짝지어 각 쌍의 합이 소수가 되게 하려고 한다. 예를 들어, {1, 4, 7, 10, 11, 12}가 있다고 하자. 지민이는 다음과 같이 그룹지을 수 있다. 1 + 4 = 5, 7 + 10 = 17, 11 + 12 = 23 또는 ...
네트워크 플로우 이분 매칭 소수 판정
2
추천
7
풀이
Lv. 3 잔디 깍기 문제입니다.
잔디밭(직사각형) 1. 시작은 외곽에서부터 동작. 2. 직선으로만 움직인다. 3. 이동 도중에는 높이보다 높은 풀들은 잘라버린다. 4. 끝에 가면 나가버린다. 5. 박에서만 높이를 다시 설정할 수 있다. 6. 도중에 잔디를 깍는도중 멈출수 없다. 예시는 다음과 같습니다. ```{ ...
2
추천
7
풀이
Lv. 3 Word Ladder
출처 : <a 시작단어와 목표단어가 주어집니다. 시작단어에서 한글자씩 임의로 바꿀 수 있습니다. 단, 그 단어는 주어진 사전에 있어야 하는 단어입니다. 가장 짧은 경로를 찾았을 때 거쳐간 단어수를 출력하세요 아래 예에서 가장 짧은 경로는 "hit" -> "hot" -> "dot" ...