[BOJ] 4307번: Ants

https://www.acmicpc.net/problem/4307

개미 문제의 중요한 특성으로, 두 개미가 충돌할 경우 두 개미가 이동경로를 바꾼다고 생각하지 말고 두 개미가 index만 바꿔달고 가던 방향 그대로 계속 진행한다고 생각하면 됩니다. 그러면 가장 짧은 경우는 모든 개미가 가까운 쪽으로 이동할 때이고, 가장 오래 걸리는 경우는 모든 개미가 먼 쪽으로 이동할 때입니다.

https://github.com/blisstoner/BOJ/blob/master/4307.cpp