[BOJ 14889] 스타트와 링크
·
Coding Test/Problem Solving
14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 1. 문제 설명 2. 구현 아이디어 1 - 맞았습니다!! 조합을 활용하여 문제를 풀었다. 문제를 푼 자세한 로직은 아래와 같다. 1. 조합을 사용해서 N/2개의 수를 고른다. 해당 수를 start 팀에 배정한다. 2. 반복문으로 N/2개의 수를 고른 경우의 수마다 3번부터 6번 과정을 수행한다. 3. 0 ~ N-1 중 start 팀에 배정되지 않은 수는 link 팀에 배정한다. 4. 조합을 사용해서 0 ~ N/2 중 2개의 수(i, j)를 고른다. 해당 수는 인덱스를 의미하게 된다. ..