목록2024/11/17 (1)

물흐르듯코딩

[이때안] 알고리즘 - 백트래킹(Backtracking) JAVA | 백준 15649

알고리즘 1도 모르는 내가 시작하는 새로운 콘텐츠 '이해할 때까지 안 잔다.' 첫 번째 알고리즘은 백트래킹(backtracking)이다.말 그대로 다시 돌아가서 트래킹 하는 것을 반복하는 것인데,  특정 조건을 만족하기 전까지 모든 경우의 수를 탐색하고, 조건이 만족되었을 때 멈춰 재귀방식으로 다음 케이스를 탐색하는 것이다. 백트래킹의 기본 틀public static void backtracking(int depth) { if(depth == M) { // 해당 depth에서 조합이 완료되었을 때, 처리 코드 작성 return; } for(int i = 0; i   간단한 예시로 백트래킹을 익혀보자. 예시 1. N과 M 예를 들어, 자연수 3(N), 2(M)이 주..
이해할 때까지 안 잔다. 2024. 11. 17. 03:11
이전 Prev 1 Next 다음