DFS를 이용하여 백준 문제를 풀어보자. https://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 기존에는 맵 형태의 탐색을 하기 위한 DFS방식만 알고 있었는데, DFS를 백트래킹을 이용하여 탐색하는 방식으로 구현할 수 있다는 것을 처음 알게 해 준 문제이다. DFS, 백트래킹을 이용해서 팀을 나눠서 능력치의 합을 구하는 문제이다. 또는 순열을 이용해서 팀을 나눈 뒤, 능력치의 합을 구할 수도 있다. 딱히 설명할 부분은 없으며 DFS와 백트래킹을 이용하는 방법(값을 호출하..
