1
추천
3
풀이
Lv. 3 이진트리 레이아웃 #2
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 두 자식의 x축 상 간격이 2의 배수로 증가한다. y좌표는 트리 상의 깊이로 결정된다. ## 입출력 트리를 생성 ...
1
추천
8
풀이
Lv. 2 주식차트를 위한 ohlc 데이터 만들기
``` 주식차트는 분,초,시,일 등의 가격 데이터를 O(open), H(high), L(low), C(close)를 가지고 봉 형태로 표시해 줍니다. 이를 candlesticks chart라고 합니다. 그러면, 주식의 거래데이터가 아래와 가티 주어질 때 ohlc를 만듭니다. ## ...
ohlc candlestick finance chart
1
추천
2
풀이
Lv. 4 소수로만 이뤄진 마방진
요즘 사이트가 침체(?) 된거 같아 문제하나 투척하고 갑니다.^^ 마방진은 각각의 숫자가 다르고 행과 열 및 대각선의 합이 같은 정사각 행렬이다. 가령 3x3 행렬의 마방진 중 대표적인 것은 다음과 같다. 4 9 2 3 5 7 8 1 6 그렇다면 3x3 마방진 중 500보다 작은 ...
1
추천
11
풀이
Lv. 3 그림판
당신은 그림판의 '색 채우기' 기능을 구현하려한다. 이미지 크기는 제한이 없다. (처리속도 < 3s) **입력 설명** ``` 가로 세로 색을 채우기 시작할 점 과 색 이미지의 색상 데이터 ``` **입력 예시** ``` 10 10 5 5 3 0000000000 000000100 ...
1
추천
6
풀이
Lv. 5 소수 쌍
**문제** 지민이는 수의 리스트가 있을 때, 이를 짝지어 각 쌍의 합이 소수가 되게 하려고 한다. 예를 들어, {1, 4, 7, 10, 11, 12}가 있다고 하자. 지민이는 다음과 같이 그룹지을 수 있다. 1 + 4 = 5, 7 + 10 = 17, 11 + 12 = 23 또는 ...
네트워크 플로우 이분 매칭 소수 판정
1
추천
6
풀이
Lv. 3 LISP 계산기
LISP은 괄호로 유명한 언어다. 이 문제는 LISP 형태로 표현된 4칙연산 산술식을 계산하는 계산기 프로그램을 작성하는 것이다. LISP 표현식은 여는 괄호와 공백으로 구분된 항(term)의 목록 그리고 닫는 괄호로 만들어진다. 첫 번째 항은 +, -, *, /와 같은 심볼이며 ...
recursive descent parser
1
추천
7
풀이
Lv. 3 Reverse Spiral Array
x축과 y축의 길이를 입력받아 시계방향으로 회전하며 값이 증가하는 매트릭스를 출력하라. 중앙의 출발지점은 x, y 입력에 따라 달라질 수 있지만 종료지점은 항상 (1,y)가 되어야 한다. (중앙 출발지점 값은 0) * 입출력 예 ```{.ruby} # 입력 5 6 # 출력 16 ...
1
추천
7
풀이
Lv. 3 JSON 파싱을 위한 문자열 자르기
알고리즘은 아니고 난해한 문제인데 이런문제를 코딩도장 회원님들은 어떻게 해결하시는지 한수 배우고 싶어 올려봅니다. ### 정황 : 서버에서 JSON 타입의 데이터가 담긴 Array 형태의 문자열을 클라이언트 도구로 전달해 줍니다. 이때 서버에서 설정한 버퍼( ex)32 byte ...
문자열 JSON
1
추천
2
풀이
Lv. 4 이진트리 레이아웃 #3
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 모든 노드에서 좌우 간격의 대칭을 유지하면서 최대한 컴팩트하게 만든다. ## 입출력 트리를 생성하기 위한 입력 ...
2
추천
8
풀이
Lv. 4 Check the Check
출처: [Programming 체스판의 배치를 읽고, King이 공격을 받고 있는지(in check) 알아내는 프로그램을 만드십시오. King이 상대방이 그 다음 움직일 때 잡힐 수 있는 구역에 있을 경우를 공격을 받고 있다고(in check) 말합니다. White 팀의 말들은 ...
코딩도장

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

문 제 : 129

풀 이 : 5,273

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