개발을항해

문제https://www.acmicpc.net/problem/15686문제 풀이n, m의 크기가 작으므로, 완전 탐색 가능집과 치킨집만 확인하면 되므로, 그래프를 순회하며 집과 치킨집 좌표를 별도의 배열에 저장해둔다.백트래킹으로 치킨집을 M개 선택하는 모든 경우를 구한다. 선택한 치킨집은 별도의 배열에 저장한다.치킨집 M개를 모두 선택했을 때, 선택한 치킨집을 기반으로 각 집마다 치킨 거리를 계산하고, 도시의 치킨 거리를 구한다.const fs = require("fs");const [[n, m], ...graph] = fs.readFileSync("/dev/stdin").toString().trim().split("\n") .map(line => line.split(" ").map(Number))..