이진 탐색

[CodinGame] SHADOWS OF THE KNIGHT(이진 탐색으로 폭탄 찾기)

문제 간략 설명: 배트맨이 되어 건물에 설치된 폭탄의 위치를 찾는 것입니다. [사진] [Rules_규칙] 목표: 건물 어딘가 인질이 있는 방에 폭탄이 설치되어 있습니다. 배트맨의 임무는 창문을 넘나들면 서 폭탄이 설치된 방을 찾아 폭탄을 제거하고 인질을 구출하는 것입니다. 배트맨은 창문 이곳 저곳을 자유롭게 점프하며 다닐 수 있습니다. 하지만 폭탄이 터지기 전에 움직일 수 있는 횟 수는 제한되어 있으니 서둘러야 합니다. 규칙: 초기 입력으로 빌딩의 가로 세로 크기 W, H와 남은 점프 가능 횟수 N, 시작 위치 X0, Y0를 입력받는다. 무한 루프를 돌며 매턴마다 폭탄이 있는 방향을 입력받는다. 입력된 방향으로부터 폭탄이 있는 방향을 추정하고, 다음으로 이동할 윈도우의 위치를 출력한다. 이동 가능한 방향..