요모조모 ʚɞ

안녕하세요 :-) 오늘도 삼성 SW 역량 테스트 기출문제를 풀어보았습니다! www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net . 문제의 입력 범위가 4 ≤ N ≤ 20으로 주어졌기 때문에 저는 이번에도 재귀 함수를 사용하여 풀어보았습니다! 이 문제를 수학적으로 접근을 해보자면 n명의 사람을 2개의 팀으로 나누는 것이기 때문에 nC2를 구하는 것과 같다고 할 수 있습니다. 만약 n이 4라고 한다면 아래의 그림과 같이 표현할 수 있습니다. (아래의 표에서 O는 스타트 팀, △는 링크 ..