본문 바로가기
알고리즘

[백준][삼성SW검정] 14889 스타트와 링크

by hs_seo 2019. 1. 15.

스타트와 링크 문제는 팀을 선택하는 조합을 선택하면 해결할 수 있습니다.

그리고 팀원의 순서는 중요하지 않기 때문에 한번만 선택하면 되기 때문에 첫번째 선수는 1번만 돌면 됩니다.


1, 2, 3, 4 선수일때


1, 2, 3, 4

1, 2, 3, 4

1, 2, 3, 4


이렇게 3개의 경우만 선택하면 같은 팀구성이 끝나게 됩니다.

팀구성을 완료하고, 각팀의 점수를 계산해서 차이를 비교하면 값을 구할 수 있습니다. 



반응형