1220. Magnetic (SWEA)

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

출처:

SW Expert Academy

나의 풀이

T = 10
for test_case in range(1, T + 1):
    table=[]
    cnt=0
    table_size=int(input())
    for _ in range(table_size):
        table.append(list(map(int,input().strip().split())))
    for i in range(table_size):
        N_ex=False
        for j in range(table_size):
            if table[j][i]==1:
                N_ex=True
            elif table[j][i]==2 and N_ex:
                cnt+=1
                N_ex=False
    print(f'#{test_case} {cnt}')

• 각 column별로 N극이 먼저 있는지 확인한다. N극이 있는 상태에서 다음에 S극이 나온다면 교착 상태 하나가 추가된다.
• 교착 상태가 하나 만들어지면 다시 N극을 찾고, 그 다음 S극을 다시 찾는다.