[SWEA 1767] 프로세서 연결하기 - Java

* 문제는 아래 링크(1767 검색)에서 확인해주세요.계속해서 49/50이 떠서 곤란한 문제였다. 도대체 왜 틀리지 했는데, TALK를 둘러보다가 그 이유를 찾아냈다.

이번 문제는 따로 설계하지 않고 무작정 짰는데, 역시 설계부터 제대로 하고 시도해야겠다.DFS로 풀었습니다. 맵을 모두 탐색하고, 코어(Core)를 만날 때마다 4방향으로 탐색하고 백트리킹을 해줍니다.

탐색이 종료되면(기저조건), 적절하게 처리해주로 메소드를 종료합니다. 그리디 풀이법도 있다고 들었는데, 어떻게 구현되고 가능한지 이해하지 못해 나중에 시도해보겠습니다.27,976 KB / 437 ms / 3,653 B...