출처 : 2018년 카카오 신입 공채 1차 코딩 테스트 문제입니다. ---- 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을...
연관문제: [Four 각 변이 x, y축과 평행한 직사각형들이 주어질 때, 좌표평면에서 이 직사각형들이 차지하는 넓이를 구하시오. (겹치는 부분은 한 번만 계산할 것) 입력으로 사각형 하나당 한 줄씩, 왼쪽 아래 꼭지점(x1, y1)과 오른쪽 위 꼭지점(x2, y2) 좌표가 주어진...
노노그램은 X×Y 크기의 직사각형에 각각 적혀있는 숫자를 보고 숨어있는 숫자를 예측해서 지우고 그려나가면서 그림을 만들어가는 게임이다. ![]() 다음은 노노그램의 규칙이다. 1. 어떠한 쓰여진 숫자만큼의 연속된 칸을 칠해야 한다. 2. 숫자와 숫자 사이에는 적어도 한칸을 비워야 ...
이 프로그램은 구간 A에서 구간 B로 가장 짧은 길로 가는 경우의 수를 구하는 프로그램이다. 이 프로그램에서 A는 시작점, B는 도착점, S는 경유지를 말한다. 나머지는 0으로 표시하는데, A와 B, S, 0이 있는 위치는 모두 갈림길이다. ``` 입력 예시(길의 형태) A000 ...
어떤 자연수에서 자릿수가 점점 커지는 수를 증가수라고 하겠습니다(예: 135689). 자연수들 중에서는 그 수와 그 수의 자리의 순서가 반대인 수를 곱했을 때(여기서 자리의 순서가 반대가 된다는 것은 숫자의 자리가 앞뒤가 바뀐다는 것입니다, 예: 5319 -> 9135) 증가수가 ...
(프로젝트 오일러 113번 문제입니다.) 숫자를 왼쪽부터 오른쪽으로 읽어나갈 때, 오른쪽에 나오는 숫자가 왼쪽 숫자보다 작지 않다면 그 수를 증가수라고 합시다. 예를 들어 134468은 증가수입니다. 마찬가지로 오른쪽에 나오는 숫자가 왼쪽 숫자보다 크지 않다면 그 수를 '감소수'라...
다음은 달력에 관한 몇 가지 일반적인 정보입니다 (필요한 경우 좀 더 연구를 해 보셔도 좋습니다). 1. 1900년 1월 1일은 월요일이다. 2. 4월, 6월, 9월, 11월은 30일까지 있고, 1월, 3월, 5월, 7월, 8월, 10월, 12월은 31일까지 있다. 3. 2월은 2...
(프로젝트 오일러 109번 문제입니다) 다트 게임은 1부터 20까지 숫자가 적힌 20개의 균일한 부채꼴이 그려진 원형판 위에 참가자당 3개의 다트를 던지는 놀이입니다. 경기 점수는 다트가 어디에 꽂혔는지 보고 결정합니다. 맨 바깥쪽 적/녹색 테두리 밖에 맞은 다트는 0점으로 기록됩...