5
추천
7
풀이
Lv. 5 바람둥이 석유재벌
당신은 러시아의 석유재벌이며, 유명한 희대의 바람둥이다.<br> 크리스마스를 맞아 30명인 당신의 애인들에게 모두 선물을 주기로 했다.<br> 헬기에 선물을 가득 싣고 당신의 집에서 출발하기로 했다.<br> 하루안에 모두 방문해야 하므로 시간이 촉박하다.<br> 당신의 집에서 3 ...
8
추천
23
풀이
Lv. 5 Quine
**Quine**은 자기 자신을 복사하는 프로그램이다. 즉, 인수를 취하지 않으며, 실행시 자신의 소스코드를 그대로 출력한다. **문제**: 당신이 선호하는 언어를 이용해 Quine 프로그램을 작성하라. * 단, 소스코드를 프로그램 외부(파일 등)에서 읽어올 경우 존경을 많이 받 ...
7
추천
13
풀이
Lv. 5 개미수열
[읽고 말하기 수열](http://bit.ly/2aFmm6U)은 다음과 같이 시작하는 수열이다. (Look-and-say sequence라고도 한다) ```{.ruby} 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, ... `` ...
읽고말하기수열 Look-and-say sequence lazy run-length
8
추천
22
풀이
Lv. 5 k-palindrome
출처: 페이스북 필기 문제 중 하나. ---- k-palindrome 은 문자열에서 최대 k개의 문자를 제거했을 때 palindrome이 되는 문자열을 말한다. 문자열 S와 정수값 K가 주어질 때 주어진 문자열이 k-palindrome일 경우 "YES", 아닐경우에는 "NO"를 ...
5
추천
12
풀이
Lv. 5 Euclid Problem
출처: 유클리드가 밝혀낸 바에 따르면, 임의의 정수 A, B에 대해 A와 B의 최대공약수를 D라고 할 때 AX + BY = D 를 만족하는 정수 X와 Y가 존재한다. A와 B가 주어졌을 때 위 식을 만족시키는 X와 Y, 그리고 A와 B의 최대공약수 D를 구하라. **Input** ...
유클리드호제법
1
추천
7
풀이
Lv. 5 소수 쌍
**문제** 지민이는 수의 리스트가 있을 때, 이를 짝지어 각 쌍의 합이 소수가 되게 하려고 한다. 예를 들어, {1, 4, 7, 10, 11, 12}가 있다고 하자. 지민이는 다음과 같이 그룹지을 수 있다. 1 + 4 = 5, 7 + 10 = 17, 11 + 12 = 23 또는 ...
네트워크 플로우 이분 매칭 소수 판정
11
추천
16
풀이
Lv. 5 Pots of gold game
출처 : 구글의 전화면접 문제 중 하나. ---- A, B 두명의 플레이어가 있다. 한개의 선 위에 여러개의 금 항아리가 놓여져 있다. 각 항아리는 금화를 담고 있다. (플레이어는 각 항아리에 얼마의 금화가 들어있는지 알 수 있다.) 각 플레이어는 교대로 선에 놓여있는 양쪽 가장 ...
4
추천
8
풀이
Lv. 5 Print a random maze
높이와 폭의 길이를 입력받아 임의의 미로를 출력하는 프로그램 입니다.<br/> 미로는 프로그램을 실행할 때마다 다르게 출력되어야 하며 코너는 **+** 로, 수직벽은 **|** 를 사용하여야 합니다.<br/> 출구는 벽면이 없는 형태로 출력하고, 현재위치는 **#** 로 표기합니 ...
maze ascii-art
2
추천
8
풀이
Lv. 4 Check the Check
출처: [Programming 체스판의 배치를 읽고, King이 공격을 받고 있는지(in check) 알아내는 프로그램을 만드십시오. King이 상대방이 그 다음 움직일 때 잡힐 수 있는 구역에 있을 경우를 공격을 받고 있다고(in check) 말합니다. White 팀의 말들은 ...
5
추천
11
풀이
Lv. 4 미궁
출처 : ```{.no-highlight} Time Limit: 2000MS Memory Limit: 32768K ``` **설명** 피라미드의 북쪽 면에는 매우 크고 복잡한 미궁이 있습니다. 이 미궁은 정사각형 블록들로 나뉘어 있고, 각각의 블록은 바위로 채워져 있거나 비어 있 ...
코딩도장

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

문 제 : 130

풀 이 : 6,216

최근 풀이
최근 댓글