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

출처:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14hwZqABsCFAYD

SW Expert Academy

 

풀이

각 열마다 N극인 1들을 내릴 수 있을만큼 끝까지 내려준다. 그다음 S극인 2들을 올릴수 있을만큼 올려준다.

사실 문제를 풀고나서 안 사실은 그냥 바깥에 있는 1,2들만 내리고 올려주기(없애주기)만 하면 된다는 것을 알았다.

이렇게 다 이동시키고 난수 교착상태 갯수를 구해주면된다.

 

코드