2014년 7월 17일 목요일

4307 - 개미


개미 문제로 알려진 유형이다.

발상의 전환을 요구하는 문제인데, 먼저 개미는 각각 독립적으로 구분지어야 할 것 같지만 그럴 필요가 없다.

어떤 개미가 가장 늦게 탈출하느냐가 아닌 언제 개미가 가장 늦게 탈출하느냐가 관건이기 때문이다.

A  B  C 로 개미가 있을 때 A 개미와 B 개미가 부딪히면 서로 돌아가게 된다.
이 말을 잘 바꾸면 개미가 서로 비켜 지나간다고 생각할 수 있다.

즉, 가장 늦게 탈출하는 개미의 시간은 막대의 끝으로부터 가장 먼 개미의 거리와 같다. (거리 1만큼 이동 per 1초)
댓글 쓰기

게시글 목록