[dovelet][for] 개 미 (ants)

dovelet    3단계 for

개 미 (ants)

http://59.23.113.171/30stair/ants/ants.php?pname=ants

#include <stdio.h>
 
int abs(int n)
{
    if (n < 0)    return n * -1;
    return n;
}
 
int main(void)
{
    int l, n, i, min = 9999, max = 0, min_ant;
    int temp;
 
    scanf("%d%d", &l, &n);
 
    for (i = 0; i < n; i++) {
        scanf("%d", &temp);
        if (l - temp > max) {
            max = l - temp;
        }
        if (temp > max) {
            max = temp;
        }
        if (abs(l / 2 - temp) < min) {
            min = abs(l / 2 - temp);
            min_ant = (l - temp < temp) ? l - temp : temp;
        }
    }
 
    printf("%d %d\n", min_ant, max);
 
    return 0;
}

풀이 방법  

개미가 서로 만나는 경우를 일일이 생각하려고 하면 되게 헷갈리고 복잡한데

잘 생각해보면 개미가 부딪히고 서로 방향을 반대로 하여 간다고 하는 것이

개미를 구분짓지 않으면 각자 갈길을 마저 가는 것과 같다

즉 한 줄이 아니라 그냥 각자의 길을 간다고 생각하면 된다

속도가 일정하니까!

따라서 가장 느린 시간은 그냥 끝점에서 제일 먼 경우를 찾으면 된다.

가장 빠른 시간은 내 생각인데 중앙에서 가장 가까운 개미가 빠져나가는 시간이라고 

생각하여 막대기 길이의 중앙과 개미의 위치의 차이가 가장 적은 개미를 찾고 

그 개미의 가장 가까운 끝점까지의 거리를 찾아 출력하였다.