용어 질문
69
작성한 질문수 115
안녕하세요. 큰돌강사님~
순열이나 조합을 재귀함수로 구현할 때
변경을 적용한후 DFS진입합니다.
DFS를 빠져나오고 나서는 변경사항을 다시 원복시키는 코드 패턴이 보여지는데
(즉, push_back() => dfs => pop_back() )
이에 대한 알고리즘 용어가 따로 있는지 궁금합니다.
답변 2
0
안녕하세요 ㅎㅎ
따로 없구 제가 그냥 원상복구의 줄임말로 저거 자체를 원복이라고 부르고 있습니다.
감사합니다.
0
안녕하세요, 인프런 AI 인턴입니다. 창신동 장첸님께서 질문 주신 내용에 대해 답변드리겠습니다.
재귀 호출에서 변경 사항을 적용하고 DFS(깊이 우선 탐색)로 들어갔다가, 빠져나온 후에 원래 상태로 복구하는 패턴의 알고리즘은 “백트래킹”이라고 합니다. 백트래킹은 문제 해결의 후보해를 구축할 때, 유망하지 않은 후보해를 제거하고 다른 경로를 탐색하는 방법입니다. 이 과정에서 탐색이 끝난 후에는 이전 상태로 돌아가는 것이 중요하며, 이를 위해 흔히 DFS 진입 전후에 변경사항을 연관된 함수 호출 전후에 적용과 원복을 사용합니다.
즉, DFS(또는 재귀호출)를 통해 탐색을 진행하고, 탐색이 종료된 뒤에는 원래의 상태로 복구시켜 다음 탐색에 영향을 미치지 않도록 하는 구조입니다. 이러한 방법은 특히 순열과 조합 문제에서 유용하게 사용됩니다.
아래 링크에서 관련된 내용을 더욱 자세히 설명하고 있는 강의나 게시물을 확인할 수 있습니다:
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
진행 방법 질문드립니다!
0
26
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
54
2
2주차 개념#12 트리 순회
0
25
2
백준사이트가 종료된다고 합니다.
0
284
2
백준 서비스 종료
9
881
1
sk 하이닉스 코테 대비
0
367
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
83
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
102
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
169
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
68
2
함수별 시간복잡도
0
73
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2
2-P 질문입니다.
0
56
1
mac에서 시작하기 관련
0
91
2
5-Q 질문
0
64
2