# Backtraking

3개의 포스트
post-thumbnail

알고리즘 | 백트래킹 Backtracking (feat. DFS, N-Queens)

알고리즘 공부를 하다보면 백트래킹이라는 개념이 나온다. 문제의 효율성을 높이기 위해서 백트래킹 기법을 사용하여 탐색을 진행해야한다. 왜 백트래킹을 사용하면 효율성을 높일 수 있는지 백트래킹 예제를 보며 공부해보고자 한다.모든 조합의 수를 살펴보는 것인데, 단 조건이 만

2021년 11월 21일
·
0개의 댓글
·
post-thumbnail

[BOJ / C++] N과M 문제집

https://www.acmicpc.net/workbook/view/2052 재귀함수 연습용! 순열, 조합 기억하기 👣

2021년 8월 23일
·
0개의 댓글
·

[DataStructure&Algorithm] 부분집합,멱집합 SubSet, powerSet

부분집합과 멱집합 알고리즘 Backtracking1 (체크 배열 사용) Backtracking2 Lexicographic Subsets (비트연산자)

2021년 4월 4일
·
0개의 댓글
·