취준생의 코딩테스트 연습기

백트래킹 (Backtracking) 본문

코딩테스트/알고리즘

백트래킹 (Backtracking)

Jiwon_C 2021. 3. 18. 01:17

# 백트래킹 (퇴각 검색)

- 길을 가다가 이 길이 아닌 것 같으면 왔던 길로 되돌아가 다른 경로로 진행

- 보통 재귀로 구현하며 조건이 맞지 않으면 종료한다.

- 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
'코딩테스트/알고리즘' Related Articles more
Comments