1
추천
4
풀이
Lv. 2 자연수 = 제곱수 + 제곱수 + 제곱수 + 제곱수
모든 자연수는 최대 4개의 제곱수의 합으로 이루어져 있습니다. 예를 들면, 7 = 4 + 1 + 1 + 1과 같은 셈이죠. 다만, 항상 4개는 아닌데요. 예를 들면, 12 = 9 + 1 + 1 + 1이면서, 12 = 4 + 4 + 4인 것이죠. 그렇다면 어떤 자연수를 입력으로 받 ...
4
추천
18
풀이
Lv. 1 초완전수
자연수 n이 있다. f(n)=(n의 양의 약수의 합)이라고고 하자. 자연수 n이 어떤 k에 대하여 등식 n = 1 + k(f(n)-n-1)을 만족했을 때, n을 k-초완전수라고 부른다. n이 완전수라는 것은 n이 1-초완전수라는 것이라는 명제와 동치이다. 예를 들어, 21은 2- ...
7
추천
66
풀이
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을 받고, 출력으 ...
1
추천
2
풀이
Lv. 4 이진트리 레이아웃 #3
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 모든 노드에서 좌우 간격의 대칭을 유지하면서 최대한 컴팩트하게 만든다. ## 입출력 트리를 생성하기 위한 입력 ...
1
추천
3
풀이
Lv. 3 이진트리 레이아웃 #2
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 두 자식의 x축 상 간격이 2의 배수로 증가한다. y좌표는 트리 상의 깊이로 결정된다. ## 입출력 트리를 생성 ...
2
추천
4
풀이
Lv. 3 이진트리 레이아웃 #1
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 * 각 노드의 x좌표는 inorder 순회 시의 위치에 해당한다. * 각 노드의 y좌표는 깊이에 해당한다. (루 ...
이진트리
1
추천
9
풀이
Lv. 3 LISP 계산기
LISP은 괄호로 유명한 언어다. 이 문제는 LISP 형태로 표현된 4칙연산 산술식을 계산하는 계산기 프로그램을 작성하는 것이다. LISP 표현식은 여는 괄호와 공백으로 구분된 항(term)의 목록 그리고 닫는 괄호로 만들어진다. 첫 번째 항은 +, -, *, /와 같은 심볼이며 ...
recursive descent parser
1
추천
2
풀이
Lv. 4 소수로만 이뤄진 마방진
요즘 사이트가 침체(?) 된거 같아 문제하나 투척하고 갑니다.^^ 마방진은 각각의 숫자가 다르고 행과 열 및 대각선의 합이 같은 정사각 행렬이다. 가령 3x3 행렬의 마방진 중 대표적인 것은 다음과 같다. 4 9 2 3 5 7 8 1 6 그렇다면 3x3 마방진 중 500보다 작은 ...
5
추천
14
풀이
Lv. 3 놀이공원 인형 맞추기
놀이공원에 가면 인형 맞추기 게임이 있다. 한 놀이공원에는 인형에 숫자를 써놓고 인형 맞추기를 한다. 그런데 맞춘 인형의 숫자의 합이 특정한 값이 되는 경우에만 맞춘 인형을 가져 갈 수 있다. 가령 10개의 인형에 쓰여진 숫자가 각각 25 27 3 12 6 15 9 30 21 1 ...
2
추천
17
풀이
Lv. 2 트럭 - ACM 2016 문제 중에서
강을 가로지르는 하나의 차선으로 된 다리가 하나 있다. 이 다리를 n 개의 트럭이 건너가려고 한다. 트럭의 순서는 바꿀 수 없으며, 트럭의 무게는 서로 같지 않을 수 있다. 다리 위에는 단지 w 대의 트럭만 동시에 올라갈 수 있다. 다리의 길이는 w 단위길이(unit distan ...
코딩도장

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

문 제 : 130

풀 이 : 5,643

최근 풀이
최근 댓글