[백준/실버3] 백준 15649 N과 M(1) - c++ (dfs/ 백트레킹)
[백준/실버3] 백준 15649 N과 M(1) - c++ (dfs/ 백트레킹) N과 M 시리즈는 엄청 많아서 1을 통해 dfs랑 백트래킹을 익히는 것에 초점을 뒀다. 그리고 해당 코드를 암기해서 다른 것들에 응용하는게 수월할 것 같다. 코드 #include using namespace std; int n, m; int arr[9]; int arred[9]; void dfs(int idx){ if(idx == m){ for(int i=0; i dfs(2) -> if문 실행 > arred[2] =0; 2)(idx ==1 인 상태) arred[3] ==0 -> arr[1] =3 arred[3] =1; -> dfs(2) -> if문 실행 -> arred[3] =0; 3)(idx ==1 인 상태) arred[4]..
알고리즘/C++
2024. 3. 23. 18:26
