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 느낌과 비슷하게 재귀를 이용 하여 모든 경우의 수를 모두 탐색 하는 방향으로 해결하였습니다.
- 다른건 어려운 것이 없고 최대20 명이 되는 n을 두팀에 나누어 넣는 모든 경우의 수를 어떻게 구현해 내는지가
- 핵심이였던 문제인 것 같습니다..
<코드>
'알고리즘 문제풀이 > 완탐' 카테고리의 다른 글
| 백준 1748 : 수 이어 쓰기 1 (0) | 2020.03.24 |
|---|---|
| 완전탐색(경우의 수) , 순열, 재귀를 통한 구현, 모든 카드 경우의 수 (0) | 2020.02.28 |
| 백준 14888 (0) | 2020.02.21 |
| 백준 7568 (0) | 2020.02.21 |
| 백준 6603 (0) | 2020.02.01 |