용어 질문
77
작성한 질문수 115
안녕하세요. 큰돌강사님~
순열이나 조합을 재귀함수로 구현할 때
변경을 적용한후 DFS진입합니다.
DFS를 빠져나오고 나서는 변경사항을 다시 원복시키는 코드 패턴이 보여지는데
(즉, push_back() => dfs => pop_back() )
이에 대한 알고리즘 용어가 따로 있는지 궁금합니다.
답변 2
0
안녕하세요 ㅎㅎ
따로 없구 제가 그냥 원상복구의 줄임말로 저거 자체를 원복이라고 부르고 있습니다.
감사합니다.
0
안녕하세요, 인프런 AI 인턴입니다. 창신동 장첸님께서 질문 주신 내용에 대해 답변드리겠습니다.
재귀 호출에서 변경 사항을 적용하고 DFS(깊이 우선 탐색)로 들어갔다가, 빠져나온 후에 원래 상태로 복구하는 패턴의 알고리즘은 “백트래킹”이라고 합니다. 백트래킹은 문제 해결의 후보해를 구축할 때, 유망하지 않은 후보해를 제거하고 다른 경로를 탐색하는 방법입니다. 이 과정에서 탐색이 끝난 후에는 이전 상태로 돌아가는 것이 중요하며, 이를 위해 흔히 DFS 진입 전후에 변경사항을 연관된 함수 호출 전후에 적용과 원복을 사용합니다.
즉, DFS(또는 재귀호출)를 통해 탐색을 진행하고, 탐색이 종료된 뒤에는 원래의 상태로 복구시켜 다음 탐색에 영향을 미치지 않도록 하는 구조입니다. 이러한 방법은 특히 순열과 조합 문제에서 유용하게 사용됩니다.
아래 링크에서 관련된 내용을 더욱 자세히 설명하고 있는 강의나 게시물을 확인할 수 있습니다:
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
코딩살구클럽 가입부탁드립니다
0
24
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
30
2
5-S 테스트 케이스 질문
0
34
2
코살 문제풀이 환경
0
46
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
43
1
추천 추가문제들
0
42
2
프로그래머스 코테 환경 관련해서 질문드립니다.
0
44
2
해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.
0
40
2
균형 이진 트리 설명 시 높이 숫자
0
30
2
4-H 질문드립니다.
0
35
2
1-K 질문드립니다.
0
41
2
대기업 인적성 시험 질문
0
41
2
4-C 질문드립니다
0
41
2
[수학숙제 / BOJ 2870] 채점 서버 오작동
0
37
1
코테 준비 질문
0
50
1
살구클럽가입 요청드려요
0
38
2
1-I 문제 질문
0
40
2
코딩살구클럽 가입
0
57
2
AI 코딩 도구 사용 시 학습 방법 조언
0
51
2
코딩살구클럽 오류
0
61
2
코살클 [3-F 괄호 추가하기] 프라이빗 9번 제보
0
46
1
코딩살구클럽 테스트 케이스 오류 제보
0
52
2
삼성 코딩테스트
0
64
2
틀린 이유를 못찾겠습니다
0
48
2