알고리즘 설계 (2) 썸네일형 리스트형 재귀 함수 짜는 법 재귀 함수 짜는 법 모든 반복문을 재귀 함수로 변환하는 것은 가능하지만, 이는 일반적으로 어려운 작업입니다. 그 이유는 재귀 함수의 사고 방식이 일반적인 인간의 사고 방식과 다소 다르기 때문입니다. 따라서 이를 습득하려면 충분한 연습과 익숙함이 필요합니다. 저는 이를 극복하기 위한것은 잘 반복문자체를 잘 정리하는 것이라고 생각해서 아래와 같은 표를 만들었습니다. 그리고 이를 바탕으로 쉬운 반복문부터 조금씩 어려운 반복문을 재귀함수로 구현하여, 나중에 이런 표없이 바로 구현하는것을 목표로 잡았습니다. 재귀함수 구현 목표: 종료 조건 (Base Case): 이전단계의 결과가 필요한가?: 문제분할 (Divide the Problem): 결과의 조합: 재귀호출, 다음 단계로 가기전 변경 할점 (Recursive.. backtracking 알고리즘이란? 정의 Backtracking 알고리즘은 가능한 모든 해를 탐색하면서 최적의 해를 찾는 방법입니다. 백트래킹은 결정 문제(Decision Problem)를 해결하는 알고리즘 기법 중 하나로, 모든 가능한 후보 해를 탐색하면서 해를 찾는 방법입니다. 결정 문제란 "예" 또는 "아니오"로 답할 수 있는 문제를 말합니다. 백트래킹은 모든 가능성을 조사하되, 불필요한 경로는 미리 차단하여 실행 시간을 줄이는 효율적인 기법입니다. 구조 Backtracking은 재귀적인 접근 방식을 사용합니다. 후보 해를 선택하고 유효성을 검사한 후, 유효한 경우 해를 저장하거나 결과를 처리합니다. 그 다음 단계로 진행하고, 문제를 더 작은 부분 문제로 축소하여 재귀적으로 해결합니다. 불가능한 상황이 발생하면 이전 단계로 돌아가서 .. 이전 1 다음