SWEA-1767 : 프로세서 연결하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 방법 1. DFS로 모든 프로세스에 대해 4방향(상, 우, 하, 좌)을 조사한다 2. 각 방향마다 가장자리까지 연결을 시도한다 2-1. 연결을 시도하며 [전선 길이의 합]을 저장해주어야 한다 2-2. 모든 경우와 비교하기 위해, 배열을 복사하는 방법 대신 원본 배열에 Marking, UnMarking 과정을 수행한다. 3. 최대 깊이까지 들어갔을 때 [연결된 프로세스 수]와 [전선 길이의 합]을 비교한다 Idea 처음에는 프로세스가 어느 한 방향으로 연결을 시도할 때 만약 다른 전선이 겹치면 어떻게 해결해야하지?란 생각..