백트레킹 [ BOJ / C++ ] 1038번 감소하는 수 이번 문제는 백트레킹을 활용하는 문제였다. 처음에 고민했던 것은 결과값을 n을 입력 받은 후에 구할지, 미리 결과값을 배열로 저장해둘지 결정하는 것이었다. 본인은 결과값들을 배열에 저장하기로 하였다. 우선 조건으로 명시되어야 하는 것이 앞의 자리가 가장 커야한다는 것이었고, 그 다음 자리 수들은 각자의 앞의 자리보다 작아야한다는 것이었다. 이 값들을 검증하고 넣기 위해 result를 vect... bojDFSBacktrackingcpp백트레킹Backtracking [ BOJ / Python ] 1038번 감소하는 수 C++로 풀어봤던 문제를 python으로 다시 풀어보았다. 확실히 python은 내장함수가 많아서 코드가 짧게 나오는 것 같다. append와 len, sorted 등을 사용하였다.... bojpythonDFSBacktracking백트레킹Backtracking 알고리즘 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++ ] 1038번 감소하는 수 이번 문제는 백트레킹을 활용하는 문제였다. 처음에 고민했던 것은 결과값을 n을 입력 받은 후에 구할지, 미리 결과값을 배열로 저장해둘지 결정하는 것이었다. 본인은 결과값들을 배열에 저장하기로 하였다. 우선 조건으로 명시되어야 하는 것이 앞의 자리가 가장 커야한다는 것이었고, 그 다음 자리 수들은 각자의 앞의 자리보다 작아야한다는 것이었다. 이 값들을 검증하고 넣기 위해 result를 vect... bojDFSBacktrackingcpp백트레킹Backtracking [ BOJ / Python ] 1038번 감소하는 수 C++로 풀어봤던 문제를 python으로 다시 풀어보았다. 확실히 python은 내장함수가 많아서 코드가 짧게 나오는 것 같다. append와 len, sorted 등을 사용하였다.... bojpythonDFSBacktracking백트레킹Backtracking 알고리즘 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