Gallery view
Search
안녕하세요? 선생님들, 3월에 ‘파이썬으로 개미 수열 구하기’ 기억나시나요? ㅎㅎ
새 학기의 시작인 3월에 개미로 시작했으니.. 끝도 개미로 준비했습니다
이번 1월 PS 주제는 ‘애드 혹’입니다.
애드 혹?? 아마 처음 들어보신 분이 많으실 것이라고 생각이 되는데요!
위키 백과에서는 ‘애드 혹’을 이렇게 정의하고 있습니다.
정리하자면! 보통 문제를 풀 때 어떤 정형화된 알고리즘을 적용해서 푸는 경우가 많은데, 아이디어만 있어도 문제를 해결할 수 있는 유형을 애드 혹이라고 합니다.
문제
개미 N마리가 나무 판자 위에서 행진을 하고 있다. 개미는 1초에 1cm씩 앞으로 전진한다. 두 개미가 같은 곳에서 만나게 되면, 즉시 방향을 바꾸고 반대 방향으로 전진하게 된다. 개미가 나무의 끝에 도착하게 되면, 개미는 땅으로 떨어지고, 다른 개미에게 영향을 끼칠 수 없게 된다. (개미의 크기는 무시할 수 있다)
위의 그림은 시간이 0인 순간이다. 1초가 지난 후에 E와 A는 2에서 만나고, 두 개미는 방향을 바꾸게 된다. 1.5초가 지난 후에는 A와 B가 만나게 되고 동시에 C와 D도 만나게 된다. 네 마리의 개미는 모두 방향을 바꾼다. 0.5초가 지난 후 (3초)에는 E가 땅으로 떨어지게 된다.
[PS] 개미의 이동
파이쌤
초코쌤
문제해결