(삼성) 15686 치킨배달
브루트포스 1. (0, 1) 순열을 이용해 n개에서 m개 선택 2. 집마다 치킨거리의 최소값 구해서 최소합 구하기 3. 각 경우마다 최소합과 비교해서 정답 도출 순열이라면 13!(>10!)으로 시간 안에 풀지 못하지만 조합문제이므로 큰 시간복잡도가 아니다. 문제: https://www.acmicpc.net/problem/15686 https://github.com/surinoel/algorithm/blob/master/15686.cpp
2019. 3. 29. 19:51