본문 바로가기

알고리즘

[baekjoon] 15686. 치킨 배달


로직

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