목록Backtracking (1)
컴공댕이 공부일지
[실전 알고리즘] 0x0C강 | 백트래킹 (Backtracking) - 이론 & 예제문제 풀이 / next_permutation 함수의 활용
🔎 백트래킹이란? 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘가능한 모든 선택지를 다 플레이해보는 것 ! 이렇게만 보면 브루트포스랑 뭐가 다른가 싶은데,브루트포스는 별도의 조건을 고려하지 않고, 단순히 모~든 조합을 싹 다 고려한다. 반면, 백트래킹은 가능한 경로만을 탐색하며,특정 조건을 만족하지 않는 경우는 더 이상 진행하지 않고 이전으로 BACK한다. 이번 글에서는 바킹독 선생님의 강의를 기반으로, 백트래킹 연습 문제를 풀이해볼 것이다.BFS 문제와 비슷하게, 기본적인 코드 형태만 익혀두면 응용할 부분은 잘 없는 유형이라 할 만 할거라고 ..! 📝 백트레킹 예제 (1) - N과 M (1) 백준 15649번 N과 M (1) (https://www.acmicpc.ne..
PS/알고리즘
2025. 4. 13. 01:03