로직
1. 치킨집과 집을 구분한 다음에 M개의 치킨집을 combination으로 조합을 구한다.
2. 치킨집 조합과 집의 거리를 구할 것인데, 최종적으로 치킨집 조합의 최소값을 구하는 것이다. 그러면 집을 돌면서 치킨집과의 거리를 구한다. 각 집마다 최소 길이가 되는 치킨집을 택할 것이다. 그 합이 최소가 되는 거리가 답이다.
코드
'알고리즘' 카테고리의 다른 글
[programmers] 정수 삼각형 (0) | 2020.10.14 |
---|---|
[programmers] 더 맵게 (0) | 2020.10.10 |
[programmers] N으로 표현 (0) | 2020.10.06 |
[programmers] 가사 검색 (0) | 2020.10.02 |
[programmers] 경주로 건설 (0) | 2020.10.02 |