74

제코베 JS 100제 / 74 / 최장 경로 찾기

다음과 같이 노드의 연결 관계가 주어집니다. 입력으로는 경로를 구할 두 정점의 번호가 공백으로 구분되어 주어집니다. 우리는 이 두 정점으로 가기 위한 최대 거리를 구하고자 합니다. 최대 거리란, 정점의 중복 없이 한 정점에서 다른 정점까지 경유할 수 있는 가장 많은 간선의 수를 뜻합니다. /** * 노드의 연결관계, 시작 노드, 도착 노드를 매개변수로 받아서 * * 시작 노드에서 도착 노드로 가기 위한 최대 거리를 구하는 함수 * * @param {Object} graph 노드의 연결 관계 * @param {Number} start 시작 노드 * @param {Number} end 도착 노드 * @returns {Number} 도착 노드까지 가기위한 최장경로의 간선의 개수 */ function findT..