[모의 SW 역량테스트] 특이한 자석

SWEA 문제 모음: https://swexpertacademy.com/main/code/problem/problemList.do

SW Expert Academy

요리사 문제와 마찬가지로 문제 잘못 읽고 한참 돌아갔던 문제. 가능한 모든 경우의 수 중 최댓값을 출력하는 줄 알았는데... 어떻게 회전시킬 지 쿼리가 주어지는 상황이다.

 

현재 자석을 특정 방향으로 움직였을 때 DFS로 인접한 자석들이 어떻게 이동하는지 체크하고, 마지막으로 현재 자석의 회전 결과를 업데이트 하면 된다. 쿼리 개수가 최대 20이라 자석별 빨간색 화살표 위치를 인덱스로 체크할 필요 없이 직접 pop, appendleft 해서 움직여도 된다.