A 회사는 테스트와 운영으로 시스템을 분리하여 프로그램을 개발하고 있다. 테스트는 `Test`라는 디렉토리, 운영은 `Real`이라는 디렉토리로 시작한다. 그 하위 파일이나 디렉토리 구조는 서로 동일하다. (디렉토리 구조 및 파일은 테스트와 운영이 처음에는 동일했으나 시간이 지나면...
출처 : ```{.no-highlight} Time Limit: 2000MS Memory Limit: 32768K ``` **설명** 피라미드의 북쪽 면에는 매우 크고 복잡한 미궁이 있습니다. 이 미궁은 정사각형 블록들로 나뉘어 있고, 각각의 블록은 바위로 채워져 있거나 비어 있습...
'술취한 바퀴벌레' 문제라고도 한다. 다음과 같은 격자에 술취한 바퀴벌레가 있다고 해 보자 .|.|.|. -|-|-|- **.**|**.**|**.**|**.** **.**|**.**|**.**|**.** **.**|**.**|**.**|**.** **.**|**.**|**.**|...
출처 : n개의 정수(n>0)로 이루어진 수열에 대해 서로 인접해 있는 두 수의 차가 1에서 n-1까지의 값을 모두 가지면 그 수열을 유쾌한 점퍼(jolly jumper)라고 부른다. 예를 들어 다음과 같은 수열에서 ```{.no-highlight} 1 4 2 3 ``` 앞 뒤에 ...
출처 : 알고리즘은 쉽지만 어떻게 디자인을 할 지에 대해서 고민해 볼 수 있는 좋은 문제. ---- 포커용 카드는 52개의 카드로 이루어진다. 각 카드는 클럽, 다이아몬드, 하트, 스페이드(입력 데이터에서는 각각 C,D,H,S로 표시)중 한 가지 무늬를 가진다. 또한 각 카드는 2...
출처: **호주식 투표 제도** 호주식 투표 제도에서는 투표권자가 모든 후보에 대해 선호도 순으로 순위를 매긴다. 처음에는 1순위로 선택한것만 집계, 한 후보가 50 % 이상 득표시 바로 선출된다. 하지만 50% 이상 득표한 후보가 없으면 가장 적은표를 받은 후보(둘 이상 될 수도...
출처 : 지뢰찾기 게임은 M x N 매트릭스에 위치해 있는 지뢰를 찾는 게임이다. M x N 매트릭스 상의 격자(square)는 지뢰이거나 지뢰가 아니다. 지뢰 격자는 `*`로 표시한다. 지뢰가 아닌 격자(square)는 숫자로 표시하며 그 숫자는 인접해 있는 지뢰의 수를 의미한다...
여러분은 이웃한 나라인 A국으로 스파이를 파견했다. A국의 국회는 야당과 여당의 2당 체제인데, A국의 정치인들은 직선적이고 한번 뜻을 세우면 굽히지 않는 강직한 성격을 가지고 있다. 따라서 A국의 정치인들은 다음과 같은 원칙에 따라 편을 가른다. 1. 나의 친구의 친구는 나의 친...
**문제** 당신은 상식은행의 입출금 처리 프로그램을 만들고 있다. 상식은행의 입출금 요청 입력 양식에는 금액을 입력하는 난이 있다. 이 난은 한국식 통화 표기법으로 입력하도록 되어 있다. 한국식 통화 표기법은 한국인이 흔히 사용하는 구두식 표현으로, 다음과 같은 방식이다. ```...
출처: 아마존 면접문제 ---- A사무실에는 특정일자의 출퇴근 시간이 기록된 거대한 로그파일이 있다고 한다. 파일의 형식은 다음과 같다. (한 라인에서 앞부분은 출근시간(HH:MM:SS), 뒷부분은 퇴근시간이다) ```{.no-highlight} 09:12:23 11:14:35 1...