[BOJ 15686] 치킨 배달

[sh0723]

풀이 요약

• 도시를 입력받으며 집 좌표와 치킨집 좌표를 각각 저장한다.
• 조합 탐색으로 폐업시키지 않을 치킨집 M개를 선택한다.
• 선택된 치킨집 조합마다 모든 집의 치킨 거리를 누적한다.
• 집과 치킨집 사이의 거리는 맨해튼 거리로 계산한다.
• 가능한 모든 치킨집 조합을 확인하며 도시의 치킨 거리 최솟값을 갱신한다.

Link

https://velog.io/@sh0723/%EB%B0%B1%EC%A4%80-15686%EB%B2%88-%EC%B9%98%ED%82%A8-%EB%B0%B0%EB%8B%AC

문제

• BOJ 15686
• 제목: 치킨 배달

Closes #51