▶문제설명
[BOJ] 백준 14889. 스타트와 링크
▶Hint
브루트 포스 문제이다.
두 팀으로 나눌 수 있는 모든 경우에 대해서
두 팀 간의 능력치 차이를 구하고, 최소 값을 찾아 출력한다.
함수 next_permutation()를 사용해서 순열을 생성하여 팀을 나누는 모든 경우를 구하고,
n명중 2명을 선택하는 모든 경우를 선택하는 조합 알고리즘으로 팀의 능력치를 계산할 수 있다.
▶Solution
'■ 알고리즘 문제 풀이 > BOJ' 카테고리의 다른 글
| [BOJ] 백준 17144. 미세먼지 안녕! (0) | 2019.05.01 |
|---|---|
| [BOJ] 백준 1018. 체스판 다시 칠하기 (0) | 2019.04.30 |
| [BOJ] 백준 14890. 경사로 (0) | 2019.04.28 |
| [BOJ] 백준 17135. 캐슬 디펜스 (0) | 2019.04.10 |
| [BOJ] 백준 14888. 연산자 끼워넣기 (0) | 2019.04.10 |