108
추천
323
풀이
Lv. 3 넥슨 입사문제 중에서
어떤 자연수 n이 있을 때, d(n)을 n의 각 자릿수 숫자들과 n 자신을 더한 숫자라고 정의하자. 예를 들어 > d(91) = 9 + 1 + 91 = 101 이 때, n을 d(n)의 제네레이터(generator)라고 한다. 위의 예에서 91은 101의 제네레이터이다. 어떤 숫자 ...
28
추천
132
풀이
Lv. 3 Spiral Array
문제는 다음과 같다: 6 6 0 1 2 3 4 5 19 20 21 22 23 6 18 31 32 33 24 7 17 30 35 34 25 8 16 29 28 27 26 9 15 14 13 12 11 10 위처럼 6 6이라는 입력을 주면 6 X 6 매트릭스에 나선형 회전을 한 값을 ...
28
추천
79
풀이
Lv. 3 LCD Display
### LCD Display 한 친구가 방금 새 컴퓨터를 샀다. 그 친구가 지금까지 샀던 가장 강력한 컴퓨터는 공학용 전자 계산기였다. 그런데 그 친구는 새 컴퓨터의 모니터보다 공학용 계산기에 있는 LCD 디스플레이가 더 좋다며 크게 실망하고 말았다. 그 친구를 만족시킬 수 있도 ...
10
추천
33
풀이
Lv. 4 스러피(Slurpy)
**스러피(Slurpy)**란 어떠한 속성이 존재하는 문자열이다. 문자열을 읽어서 스러피가 존재하는지를 판단하는 프로그램을 작성해야 한다. **스럼프(Slump)**는 다음 속성을 갖는 문자열이다. - 첫 번째 문자가 'D' 또는 'E'이다. - 첫 번째 문자 뒤에는 하나 이상의 ...
73
추천
358
풀이
Lv. 1 Multiples of 3 and 5
오랜만에 퀴즈하나 투척합니다. 프로젝트 오일러라고 들어보셨나요? 프로그래밍 퀴즈를 풀이하는 유명한 곳인데요.. 그곳에 있는 첫번째 문제를 이곳 코딩도장에 한번 소개해 볼까 합니다. **[문제]** > If we list all the natural numbers below 10 ...
11
추천
32
풀이
Lv. 4 Eight Queens Problem
유명한 프로그래밍 퀴즈. 8-queens 문제는 Queen이 다른 Queen를 공격할 수 없는 8 X 8개의 체스 판에서 8개의 Queen을 체스판 위에 놓이게하는 문제이다. 체스 판에서 Queen은 똑같은 행렬(가로와 세로)/대각선방향에 대해서 공격이 가능하다. 그러므로 이 문 ...
재귀호출
121
추천
267
풀이
Lv. 2 구글 입사문제 중에서
1부터 10,000까지 8이라는 숫자가 총 몇번 나오는가? 8이 포함되어 있는 숫자의 갯수를 카운팅 하는 것이 아니라 8이라는 숫자를 모두 카운팅 해야 한다. (※ 예를들어 8808은 3, 8888은 4로 카운팅 해야 함)
7
추천
27
풀이
Lv. 3 Subdate
두 날짜(YYYYMMDD)의 차이 일수를 구하는 프로그램을 작성하시오. ※ 단, 프로그래밍 언어에서 지원하는 날짜차이를 계산하는 라이브러리는 사용하지 말것 예) > 20070515 sub 20070501 = 14 > 20070501 sub 20070515 = 14 > 200703 ...
9
추천
21
풀이
Lv. 4 Tug of War
**설명** 회사 야유회에서 줄다리기를 하기로 했다. 야유회에 참가한 사람들을 두 편으로 공평하게 나눈다. 모든 사람들이 둘 중 한 편에 참여해야 하며, 두 편의 사람 수는 한 명이 넘게 차이가 나면 안 된다. 그리고 양 편에 속한 사람들 체중의 총합 차를 최소한으로 줄여야 한다 ...
7
추천
28
풀이
Lv. 3 Four Boxes
4개의 직사각형이 평면에 있는데 밑변이 모두 가로축에 평행하다. 이 직사각형들이 차지하는 면적을 구하는 프로그램을 작성하시오. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고 겹쳐 있을 수도 있다. 또한 하나가 다른 하나를 포함할 수도 있으며, 변이나 꼭지점이 겹쳐질 수도 ...