백준 알고리즘 14889_스타트와 링크 C++
문제 (링크)14889번: 스타트와 링크 (acmicpc.net) 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 사고과정 정답률은 높은데 나는 어려웠다. 팀을 어떻게 나누느냐가 관건인데다 재귀를 사용하지 않고 풀려고 했더니, 어떤 방법으로 팀을 나눠야할지는 생각은 했는데 구현하기가 너무 귀찮을 것 같아서 그냥 재귀를 이용하기로 했다. 제일 먼저 생각한 것은 팀1에 0번 선수를 고정해 놓는 것이다. 0번 선수를 기준으로 팀을 나눈다면 어쩄든 모든 경우의 수를 탐색할 수 있기 때문이다. 다음은 어떤 방법으로 선수를 1번팀에 넣고 나머..
2021.02.10