[백준] 15686번 치킨 배달 c++

---

처음에 시간 초과 난 건 next_permutation 쓴 풀이 당연히 시간 초과 날건 알았는데혹시 몰라서 해봤다.치킨 집이 몇 개 있을 때 M 개를 골라서 최소 거리를 구하는 문제이니모든 M 개를 고르는 경우를 다 해봐야 되니 조합이다. 순열인가.,, 아무튼 이거다.이 문제의 핵심 부분이라고 생각한다. 바로 조합을 구하는 방법을 알아야 이 문제를 풀 수 있다.M 개의 조합을 구했을 때는 각 집마다 치킨집에 대한 최소 거리를 구해야 되기에첫 번째 for 문에 집을 넣어주고 두 번째 for 문에 치킨집을 넣어줘서 비교를 한 다음에다 더해주고 합의 최솟값을 갱신해 준다....

[백준] 15686번 치킨 배달 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 15686번 치킨 배달 c++