반응형
문제
풀이
먼저, 스타트팀와 링크팀을 나누어 주어야 합니다.
스타트팀의 팀원들을 n / 2명을 뽑는다면, 자동으로 링크팀도 팀이 꾸려지게 됩니다.
저는 백트래킹을 사용해서 조합할 수 있는 팀을 구했습니다.
이제 팀이 나누어졌다면, 팀별로 능력치를 구해줬습니다.
1, 2, 3번이 팀이라면,
$S_{12}, S_{21}, S_{13}, S_{31}, S_{23}, S_{32}$의 능력치가 팀의 능력치 일 것입니다.
반복문을 사용해서 구해주었고,
팀간의 능력치의 차이의 최소값을 구해주면 끝 입니다.
소스코드
후기
백트래킹을 사용해서 팀을 나눌 수 있었습니다.
팀을 나누었다면, 팀간의 능력치의 차이의 최소값만 구해주면 되는 문제였습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 24416 알고리즘 수업 - 피보나치 수 1 (Swift) (0) | 2023.04.05 |
|---|---|
| [BOJ] 백준 1449 수리공 항승 (Swift) (0) | 2023.04.05 |
| [BOJ] 백준 14888 연산자 끼워넣기 (Swift) (0) | 2023.04.05 |
| [BOJ] 백준 2580 스도쿠 (Swift) (0) | 2023.04.05 |
| [BOJ] 백준 9963 N-Queen (Swift) (0) | 2023.04.04 |
