156571 [C] N과 M 백트래킹(Backtracking): 해를 찾는 도중에 지금의 경로가 해가 되지 않을 경우 그 경로를 더이상 가지 않고 되돌아오는 것! -> 모든 가능한 경우의 수 중 특정 조건을 만족시키는지 확인 -> 특정 조건 만족안하면 탐색 X -> DFS등에서 모든 경우의 수를 탐색하는 과정에서 같이 사용하여 더 이상 아니면 그 이전으로 돌아가서 다시 탐색 -> 조합과 관련된 문제는 백트레킹! -> 자기 자신을 호출하는 재귀함수를 주로 이용, 탈출 조건 잘 써야함! 15650 N과 M(2) -> 중복 안됨 -> 오름차순 #include int arr[11]; void ascend(int front,int n, int m, int cnt) { for(int i=front;i 2023. 8. 5. 이전 1 다음