[ 알고리즘 ] 코딩 SWEA 1767 - 프로세서 연결하기

SWEA 1767 - 프로세서 연결하기* N x N개의 셀이있다.* 각 셀에는 1개의 코어 혹은 1개의 전선이 올 수 있다.* N+1의 가장자리에는 전원이 흐르고있다.* 코어와 전선을 연결하는 전선은 직선만 가능하다.* 전선은 절대 교차해서는 안된다.* 초기 코어의 위치가 주어진다.* (가장자리에 맞닿아있는 코어는 전원이 들어온 것으로 판단한다)* 최대한 많은 코어에 전원을 연결할 경우 전선 길이의 합은?* 여러 방법이 있다면 최소의 전선길이를 구하라.* 7 <= N <= 12* Core는 최소 1개 최대 12개* 최대한 많은 core를 연결해도 전원 연결이 안되는 core가 있을 수 있음.* 열심히 몸을 비틀며 코딩을 했지만, 결국 해결하지 못하고..........

[ 알고리즘 ] 코딩 SWEA 1767 - 프로세서 연결하기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [ 알고리즘 ] 코딩 SWEA 1767 - 프로세서 연결하기