취준생의 코딩테스트 연습기
백트래킹 (Backtracking) 본문
# 백트래킹 (퇴각 검색)
- 길을 가다가 이 길이 아닌 것 같으면 왔던 길로 되돌아가 다른 경로로 진행
- 보통 재귀로 구현하며 조건이 맞지 않으면 종료한다.
- DFS(깊이 우선 탐색) 기반
# EXAMPLE
- 백준 15649
jiwon-coding.tistory.com/21?category=882771
[백준] 15649번 N과 M(1) / 파이썬(python)
# 문제 링크 www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야
jiwon-coding.tistory.com
- 백준 15650
jiwon-coding.tistory.com/22?category=882771
[백준] 15650번 N과 M(2) / 파이썬(python)
# 문제 링크 www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야
jiwon-coding.tistory.com
- 백준 15651
jiwon-coding.tistory.com/23?category=882771
[백준] 15651번 N과 M(3) / 파이썬(python)
# 문제 링크 www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야
jiwon-coding.tistory.com
- 백준 15652
jiwon-coding.tistory.com/24?category=882771
[백준] 15652번 N과 M(4) / 파이썬(python)
# 문제 링크 www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야
jiwon-coding.tistory.com
- 백준 9663
jiwon-coding.tistory.com/25?category=882771
[백준] 9663번 N-Queen / 파이썬(python) - 도전중
# 문제 링크 www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로..
jiwon-coding.tistory.com
'코딩테스트 > 알고리즘' 카테고리의 다른 글
| [이것이 코딩 테스트다] 음료수 얼려 먹기 / 파이썬(python) (0) | 2021.05.18 |
|---|---|
| 다익스트라 알고리즘 (Dijkstra Algorithm) (0) | 2021.03.18 |
| 동적 계획법 (다이나믹 프로그래밍, DP) (0) | 2021.03.18 |