[백준] [자바] 15686번 : 치킨 배달

문제 출처

www.acmicpc.net/problem/15686

15686번: 치킨 배달

1. 풀이 접근

  ㆍ 치킨집 위치와 고객집들의 위치를 각각 저장
  ㆍ 치킨집 개수 N 중 M개 만 남겼을 때의 경우의 수 추출 ( NCM의 조합 개수 만큼 나옴 )
  ㆍ 각 고객집 위치에 따라 M개의 치킨집 중 가장 최소 거리 추출해서 배열에 쭉 저장 (이 배열은 각 고객집 인덱스와    매칭됌)
  ㆍ 각 고객집 최소거리값을 더해서 전체 최소값이랑 비교 후 출력

---

2. 소스코드

github.com/Choi-JinYeong/Solve_Alg/tree/master/Solve_Algs/src/Git_BJ_15686

Choi-JinYeong/Solve_Alg

---

3. 맺음말

  ㆍ 체감난이도 : 쉬움
  ㆍ 조합을 이용해서 치킨집 위치를 골라내고 그것을 활용해서 전체 최소값 비교하면됌. 간단한 문제
  ㆍ 더욱 좋은 풀이방법이나 보완할 수 있는 부분, 또는 문제가 될 수 있는 부분들은 알려주시면 감사하겠습니다.