12
추천
20
풀이
Lv. 5 Pots of gold game
출처 : 구글의 전화면접 문제 중 하나. ---- A, B 두명의 플레이어가 있다. 한개의 선 위에 여러개의 금 항아리가 놓여져 있다. 각 항아리는 금화를 담고 있다. (플레이어는 각 항아리에 얼마의 금화가 들어있는지 알 수 있다.) 각 플레이어는 교대로 선에 놓여있는 양쪽 가장 ...
8
추천
27
풀이
Lv. 5 Quine
**Quine**은 자기 자신을 복사하는 프로그램이다. 즉, 인수를 취하지 않으며, 실행시 자신의 소스코드를 그대로 출력한다. **문제**: 당신이 선호하는 언어를 이용해 Quine 프로그램을 작성하라. * 단, 소스코드를 프로그램 외부(파일 등)에서 읽어올 경우 존경을 많이 받 ...
9
추천
26
풀이
Lv. 5 k-palindrome
출처: 페이스북 필기 문제 중 하나. ---- k-palindrome 은 문자열에서 최대 k개의 문자를 제거했을 때 palindrome이 되는 문자열을 말한다. 문자열 S와 정수값 K가 주어질 때 주어진 문자열이 k-palindrome일 경우 "YES", 아닐경우에는 "NO"를 ...
palindrome
0
추천
0
풀이
Lv. 5 노노그램
노노그램은 X×Y 크기의 직사각형에 각각 적혀있는 숫자를 보고 숨어있는 숫자를 예측해서 지우고 그려나가면서 그림을 만들어가는 게임이다. ![]() 다음은 노노그램의 규칙이다. 1. 어떠한 쓰여진 숫자만큼의 연속된 칸을 칠해야 한다. 2. 숫자와 숫자 사이에는 적어도 한칸을 비워야 ...
5
추천
8
풀이
Lv. 5 Print a random maze
높이와 폭의 길이를 입력받아 임의의 미로를 출력하는 프로그램 입니다.<br/> 미로는 프로그램을 실행할 때마다 다르게 출력되어야 하며 코너는 **+** 로, 수직벽은 **|** 를 사용하여야 합니다.<br/> 출구는 벽면이 없는 형태로 출력하고, 현재위치는 **#** 로 표기합니 ...
maze ascii-art
3
추천
3
풀이
Lv. 5 이진트리 레이아웃 #3
이진트리를 그리기 위해 각 노드의 위치 (x,y)를 계산하는 문제다. 트리의 노드 위치를 결정하기 위한 레이아웃 알고리즘은 아래와 같다. 출처: ## 레이아웃 알고리즘 모든 노드에서 좌우 간격의 대칭을 유지하면서 최대한 컴팩트하게 만든다. ## 입출력 트리를 생성하기 위한 입력 ...
이진트리
6
추천
9
풀이
Lv. 5 바람둥이 석유재벌
당신은 러시아의 석유재벌이며, 유명한 희대의 바람둥이다.<br> 크리스마스를 맞아 30명인 당신의 애인들에게 모두 선물을 주기로 했다.<br> 헬기에 선물을 가득 싣고 당신의 집에서 출발하기로 했다.<br> 하루안에 모두 방문해야 하므로 시간이 촉박하다.<br> 당신의 집에서 3 ...
2
추천
8
풀이
Lv. 4 Check the Check
출처: [Programming 체스판의 배치를 읽고, King이 공격을 받고 있는지(in check) 알아내는 프로그램을 만드십시오. King이 상대방이 그 다음 움직일 때 잡힐 수 있는 구역에 있을 경우를 공격을 받고 있다고(in check) 말합니다. White 팀의 말들은 ...
5
추천
11
풀이
Lv. 4 Poker Hands
출처 : 알고리즘은 쉽지만 어떻게 디자인을 할 지에 대해서 고민해 볼 수 있는 좋은 문제. ---- 포커용 카드는 52개의 카드로 이루어진다. 각 카드는 클럽, 다이아몬드, 하트, 스페이드(입력 데이터에서는 각각 C,D,H,S로 표시)중 한 가지 무늬를 가진다. 또한 각 카드는 ...
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 ...
코딩도장

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

문 제 : 149

풀 이 : 7,562

최근 풀이
최근 댓글