728x90
백트래킹은 경우의 수 중에서 유망하지 않은 것을 거르는 방법으로
이것을 구현한는 방법은 다양하며 BFS, DFS등으로 구현할 수 있다.
https://what-am-i.tistory.com/286?category=966524
[삼성SW역량][Python/BOJ] 백준 14889 스타트와 링크(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.ne..
what-am-i.tistory.com
여기 이 스타트와 링크문제의 풀이는 백트래킹 구현을 위해 DFS를 사용한 것의 예다.
반응형
'알고리즘 > 알고리즘 개념' 카테고리의 다른 글
| [python]이차원 배열을 뒤집는 방법_zip(*list) (0) | 2022.08.03 |
|---|---|
| 순열을 구해보자. (중복 순열과 그냥 순열) (0) | 2022.07.19 |
| [python 구현]DFS에서 꼭 필요한 개념 - 조합 (combination) (0) | 2022.07.11 |
| 힙(heap)_어떻게 쓰지? python에서는 (0) | 2022.06.10 |
| [파이썬]최소힙과 최대힙 구현하는 법 (0) | 2022.03.01 |