스타트와 링크 문제는 팀을 선택하는 조합을 선택하면 해결할 수 있습니다.
그리고 팀원의 순서는 중요하지 않기 때문에 한번만 선택하면 되기 때문에 첫번째 선수는 1번만 돌면 됩니다.
1, 2, 3, 4 선수일때
1, 2, 3, 4
1, 2, 3, 4
1, 2, 3, 4
이렇게 3개의 경우만 선택하면 같은 팀구성이 끝나게 됩니다.
팀구성을 완료하고, 각팀의 점수를 계산해서 차이를 비교하면 값을 구할 수 있습니다.
반응형
'알고리즘' 카테고리의 다른 글
[알고리즘] 코딩, 알고리즘 연습 사이트 (6) | 2019.04.24 |
---|---|
[알고리즘] Scanner와 BufferedReader의 속도 차이 (0) | 2019.03.21 |
[백준][삼성SW검정] 14888 연산자 끼워넣기 (0) | 2019.01.14 |
[정렬][java] 거품정렬(버블소트) (0) | 2018.09.17 |
[알고리즘] 크루스칼 알고리즘 (0) | 2018.04.20 |