SWEA - 프로세서 연결하기

문제 출처:https://swexpertacademy.com/main/code/problem/problemDetail.do

SW Expert Academy

 

지문에서 '최대한 많은 코어에 전원을 연결할 경우'라는 말이 있다. 그 말은 코어에 연결할 수 없을 수도 있다는 것을 의미한다.

재귀를 통해 진행하면서 코어를 만났을 때, 4방 탐색을 통해 이동 가능한 곳으로 모두 이동해가면서 최대 값을 구하면 된다.

더 깊이 재귀를 들어갈 조건은, 해당 코어에서 특정 방향으로 전선을 설치할 수 있으면이다.