[백준] 15686번 치킨 배달
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/swtest/Q15686.java 일반 집(1)과 치킨 집(2)이 표시된 배열이 주어진다. 치킨 거리는 한 집과 치킨집 간의 거기들 중 가장 짧은 거리를 의미한다. 도시의 치킨 거리는 집들의 치킨 거리를 모두 더한 값이다. M이 주어진다. M은 살아남은 치킨 집의 수이다. 최대 M개의 치킨 집을 살리고 모두 폐업시킬 때, 도시의 치킨 거리의 최소값을 구하여라. 처음 생각치킨.. 치킨! 치킨은 언제나 옳다. 따라서 문제를 잘 풀어주어야 한다. 처음에는 치킨에 눈이 팔려서 각 집의 치킨 거리를 구하는 과정이 모든 치킨집과의 거리를 더해준 것으로 잘 못 풀었다.▶ 예제가 잘 못 나오는 것..
알고리즘/백준
2018. 10. 16. 17:35
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday