목록2024/07/31 (1)

Toolofv 님의 블로그

[Python] 백준 - 1311 할 일 정하기 1

문제N명의 사람과 N개의 일이 있다. 각 사람은 일을 하나 담당해야 하고, 각 일을 담당하는 사람은 한 명 이어야 한다. 또한, 모든 사람은 모든 일을 할 능력이 있다.사람은 1번부터 N번까지 번호가 매겨져 있으며, 일도 1번부터 N번까지 번호가 매겨져 있다.Dij를 i번 사람이 j번 일을 할 때 필요한 비용이라고 했을 때, 모든 일을 하는데 필요한 비용의 최솟값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 사람과 일의 수 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 D의 내용이 주어진다. 비용은 10,000보다 작거나 같은 자연수이다.출력모든 일을 하는데 필요한 비용의 최솟값을 출력한다.  문제해결방법 - (서칭 참조) 1. 비트마스크를 이용한 dfs탐색으로 재귀함수 끝부분부터 ..
Algorithm 2024. 7. 31. 23:36
이전 Prev 1 Next 다음