박장훈: 치킨 배달

[gretea5]

📖 풀이한 문제

• 백준 - 치킨 배달

💡 문제에서 사용된 알고리즘

• 백트래킹, 구현, 브루트포스

📜 해결 방법

1. 치킨집의 위치와 집의 위치를 ArrayList에 담는다.
2. 치킨집을 저장하는 ArrayList에 해당하는 백트래킹 연산으로 M개의 치킨집을 선택할 경우 각 집에서 치킨집에 대한 최소의 거리를 구하고 이를 더해준다.
3. 더해준 값은 모든 집에서 치킨집 거리에 대한 최소 거리를 더한 값이므로 더해준 값의 최솟값을 구한다.