1220. [S/W 문제해결 기본] 5일차 - Magnetic

1. 정직하게 자성체를 한 칸씩 옮겨가면서 더 이상 옮길게 없으면  Count 시작!

속도가...너무 느려서 다른 사람들 코드를 보니..이해가 안 간다ㅜ,ㅠ

#include <stdio.h>
#include <string.h>
 
int a, b;
int map[101][101];
 
int main()
{
    for (int i = 1; i <= 10; i++)
    {
        int Size = 0;
        scanf("%d",&Size);
        
        for (int a = 0; a < 100; a++)
        {
            for (int b = 0; b < 100; b++)
            {
                scanf("%d", &map[a][b]);
            }
        }
 
        while (1)
        {
            int count = 0;
            for (int a = 0; a < 100; a++)
            {
                for (int b = 0; b < 100; b++)
                {
                    int temp = 0;
 
                    if (b + 1 >= 100 || b - 1 < 0)
                        continue;
 
                    if (map[b][a] == 1 && map[b+1][a] == 0)
                    {
                        temp = map[b][a];
                        map[b][a] = map[b + 1][a];
                        map[b + 1][a] = temp;
                        count++;
                    }
                    else if (map[b][a] == 2 && map[b-1][a] == 0)
                    {
                        temp = map[b][a];
                        map[b][a] = map[b - 1][a];
                        map[b - 1][a] = temp;
                        count++;
                    }
                }
            }
            if (count == 0)
                break;
        }
 
        for (int a = 0; a < 100; a++)
        {
            if (map[0][a] == 2)
                map[0][a] = 0;
            else if (map[99][a] == 1)
                map[99][a] = 0;
        }
 
        int count = 0;
        for (int a = 0; a < 100; a++)
        {
            for (int b = 0; b < 100; b++)
            {
                if (map[b][a] == 1)
                {
                    for (int c = 0; c < 100 - b; c++)
                    {
                        if (map[b + c][a] == 1)
                            map[b + c][a] = 0;
                        else if (map[b + c][a] == 2)
                        {
                            map[b + c][a] = 0;
                            count++;
                            break;
                        }
                    }
                }
            }
        }
        printf("#%d %d\n", i, count);
    }
 
 
    return 0;
}