백트레킹 [ BOJ / C++ ] 18429번 근손실 이번 문제는 백트레킹을 통해 해결하였다. n이라는 사이클동안 키트를 한번씩만 사용할 수 있으므로 사용 여부를 체크하는 bool형의 chk 배열을 선언해준다. DFS함수의 인자로 일수를 나타내는 day와 현재 중량을 나타내는 cur을 넣어준다. DFS함수 내에서 day와 n이 같을 때, cur이 500보다 크다면 cnt를 증가시켜준다. DFS함수 내에서 for문을 0부터 n-1까지 반복하고, ... Backtracking백트레킹bojcppBacktracking 알고리즘 02 재귀함수 응용 | 미로찾기, N-Queens, Backtracking, DFS, 멱집합, 순열, 조합 | JS 미로찾기 문제 유형 중에서도 출구로 빠져나올 수 있는지 없는지 Decision(Yes or No)을 판단하는 문제 다른 유형으로는 최단거리나 나오는 방법의 수 등이 있을수 있음 x+1이면 1차원 배열에서 +1 즉, 프린트된 array에서 아래로 한 칸 가는 것과 동일함 y+1이면 2차원 배열에서 +1 즉, 프린트된 array에서 우측으로 한 칸 가는 것과 동일함 : 픽셀 (x,y)가 포함된 ... Nqueens조합순열permutation멱집합깊이우선탐색countingcelssinablob모든부분집합combination미로찾기백트레킹상태공간트리N QueensDFSbinary이미지DFS
[ BOJ / C++ ] 18429번 근손실 이번 문제는 백트레킹을 통해 해결하였다. n이라는 사이클동안 키트를 한번씩만 사용할 수 있으므로 사용 여부를 체크하는 bool형의 chk 배열을 선언해준다. DFS함수의 인자로 일수를 나타내는 day와 현재 중량을 나타내는 cur을 넣어준다. DFS함수 내에서 day와 n이 같을 때, cur이 500보다 크다면 cnt를 증가시켜준다. DFS함수 내에서 for문을 0부터 n-1까지 반복하고, ... Backtracking백트레킹bojcppBacktracking 알고리즘 02 재귀함수 응용 | 미로찾기, N-Queens, Backtracking, DFS, 멱집합, 순열, 조합 | JS 미로찾기 문제 유형 중에서도 출구로 빠져나올 수 있는지 없는지 Decision(Yes or No)을 판단하는 문제 다른 유형으로는 최단거리나 나오는 방법의 수 등이 있을수 있음 x+1이면 1차원 배열에서 +1 즉, 프린트된 array에서 아래로 한 칸 가는 것과 동일함 y+1이면 2차원 배열에서 +1 즉, 프린트된 array에서 우측으로 한 칸 가는 것과 동일함 : 픽셀 (x,y)가 포함된 ... Nqueens조합순열permutation멱집합깊이우선탐색countingcelssinablob모든부분집합combination미로찾기백트레킹상태공간트리N QueensDFSbinary이미지DFS