0
추천
0
풀이
Lv. 5 노노그램
노노그램은 X×Y 크기의 직사각형에 각각 적혀있는 숫자를 보고 숨어있는 숫자를 예측해서 지우고 그려나가면서 그림을 만들어가는 게임이다. ![]() 다음은 노노그램의 규칙이다. 1. 어떠한 쓰여진 숫자만큼의 연속된 칸을 칠해야 한다. 2. 숫자와 숫자 사이에는 적어도 한칸을 비워야 ...
0
추천
0
풀이
Lv. 3 증가하는 부분수열
111번 문제 "욕심쟁이 판다"와 연관된 문제입니다. 임의의 수열 S가 주어졌을 때, S의 일부 항(연속될 필요는 없다)을 원래 순서대로 나열해 얻을 수 있는 수열을 S의 부분수열(Subsequence)이라 한다. 예를 들어 [12, 7, 10, 9]는 [12, 5, 7, 3, ...
다이나믹 프로그래밍 최장 증가 부분열(LIS)
0
추천
1
풀이
Lv. 4 다트 문제
(프로젝트 오일러 109번 문제입니다) 다트 게임은 1부터 20까지 숫자가 적힌 20개의 균일한 부채꼴이 그려진 원형판 위에 참가자당 3개의 다트를 던지는 놀이입니다. 경기 점수는 다트가 어디에 꽂혔는지 보고 결정합니다. 맨 바깥쪽 적/녹색 테두리 밖에 맞은 다트는 0점으로 기록 ...
0
추천
3
풀이
Lv. 4 분모가 12,000 이하일 때 1/3과 1/2 사이에 위치한 기약 진분수의 개수
n과 d가 양의 정수이고 n<d인 분수 n/d을 GCD(n, d) = 1일 때 기약 진분수라고 부르기로 합니다. d ≤ 8 인 기약 진분수들을 커지는 순으로 늘어놓으면 아래와 같습니다. 1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/ ...
3
추천
3
풀이
Lv. 5 이진트리 레이아웃 #3
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 모든 노드에서 좌우 간격의 대칭을 유지하면서 최대한 컴팩트하게 만든다. ## 입출력 트리를 생성하기 위한 입력 ...
이진트리
2
추천
3
풀이
Lv. 2 친화수
친화수란 a와 b라는 서로 다른 두 자연수가 있을 때, a의 자신을 제외한 약수를 모두 더하면 b가 되고, b의 자신을 제외한 약수를 모두 더하면 a가 되는 두 수의 쌍을 말한다. 예로 220, 284을 들면 220의 자신을 제외한 약수는 1, 2, 4, 5, 10, 11, 20 ...
1
추천
3
풀이
Lv. 4 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
추천
3
풀이
Lv. 2 20세기에서 매월 1일이 일요일인 경우의 개수
다음은 달력에 관한 몇 가지 일반적인 정보입니다 (필요한 경우 좀 더 연구를 해 보셔도 좋습니다). 1. 1900년 1월 1일은 월요일이다. 2. 4월, 6월, 9월, 11월은 30일까지 있고, 1월, 3월, 5월, 7월, 8월, 10월, 12월은 31일까지 있다. 3. 2월은 ...
1
추천
4
풀이
Lv. 4 오락가락수가 아닌 수
(프로젝트 오일러 113번 문제입니다.) 숫자를 왼쪽부터 오른쪽으로 읽어나갈 때, 오른쪽에 나오는 숫자가 왼쪽 숫자보다 작지 않다면 그 수를 증가수라고 합시다. 예를 들어 134468은 증가수입니다. 마찬가지로 오른쪽에 나오는 숫자가 왼쪽 숫자보다 크지 않다면 그 수를 '감소수' ...
2
추천
4
풀이
Lv. 4 소수로만 이뤄진 마방진
요즘 사이트가 침체(?) 된거 같아 문제하나 투척하고 갑니다.^^ 마방진은 각각의 숫자가 다르고 행과 열 및 대각선의 합이 같은 정사각 행렬이다. 가령 3x3 행렬의 마방진 중 대표적인 것은 다음과 같다. 4 9 2 3 5 7 8 1 6 그렇다면 3x3 마방진 중 500보다 작은 ...
코딩도장

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

문 제 : 149

풀 이 : 7,532

최근 풀이
최근 댓글