문제) 백준 - 완전 탐색 - 스타트와 링크
https://www.acmicpc.net/problem/14889
14889번: 스타트와 링크
예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다.
www.acmicpc.net
최대 인원 수가 20명이므로 완전 탐색으로 해결할 수 있습니다. Python의 Combination을 활용하여 팀을 나눕니다. 나눈 팀의 능력치 차이의 최솟값을 구하여 해결할 수 있습니다.
Python 소스코드)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 2250번 - 트리의 높이와 너비 (C++) 문제 및 풀이 (0) | 2022.03.18 |
|---|---|
| [백준] 13302번 - 리조트 (C++) 문제 및 풀이 (0) | 2022.03.18 |
| [백준] 2075번 - N번째 큰 수 (C++) 문제 및 풀이 (0) | 2022.03.17 |
| [백준] 9935번 - 문자열 폭발 (C++) 문제 및 풀이 (0) | 2022.03.17 |
| [백준] 1613번 - 역사 (C++) 문제 및 풀이 (0) | 2022.03.16 |
댓글