| [ QuizWit ] in KIDS 글 쓴 이(By): kimsr (Pabochet) 날 짜 (Date): 2003년 7월 8일 화요일 오후 07시 29분 05초 제 목(Title): Re: 잠수함 찾기 문제의 조건을 보면 헬리콥터는 한순간에는 한군데 밖에는 검사하지 못합니다. 잠수함은 한시간에 한번만 떠오르니까, 헬리콥터가 아무리 빠르더라도 한시간에 한군데 밖에는 검사를 못하는 거지요. cdpark님의 답을 좀더 자세히 써드리면 다음과 같을 것입니다. (x, y, dx, dy)와 같이 표시하기로 약속하면 가능한 모든 잠수함들을 다음과 같이 일련번호를 붙일 수 있습니다. (다른 방법도 많을 것입니다만) 0 -> (0, 0, 0, 0) 1 -> (0, 0, 0, 1) 2 -> (0, 0, 1, 0) 3 -> (0, 1, 0, 0) 4 -> (1, 0, 0, 0) 5 -> (0, 0, 0, 2) 6 -> (0, 0, 1, 1) 뭐 대충 이런 식으로요. 음수가 허용이 된다면 또 확장이 가능하겠지요. 저렇게 붙여 놓은 다음에 t시각에는 정수 t와 대응된 잠수함의 위치를 확인하는 것이지요. 예를 들어, t=5일 때는 (0, 10)위치에 가면 되겠군요. |