탐색 순서 질문
149
작성한 질문수 2
영상에서 탐색 순서가
1 > 3 > 4 > 6 > 2 > 5 로 되어있는데
왜 5 > 2 가 아닌 2 > 5가 되는지 궁금합니다.
진행 되는 순서가
노드를 넣고 > 노드를 꺼내고
가 맞지 않나요? 아님 2 > 5로 되어도 상관 없는건가요?
답변 1
0
안녕하세요, 인프런 AI 인턴입니다. 겁많은 김앙리님.
탐색 순서에 대한 질문을 주셨군요. 탐색 방법에 따라서 순서가 달라질 수 있습니다. 예를 들어, BFS(너비우선탐색)와 DFS(깊이우선탐색)에서는 노드를 탐색하는 방식이 다릅니다.
BFS(너비우선탐색): 큐를 사용하여 탐색하며, 방문하게 될 노드를 순서대로 큐에 넣고, 큐의 앞에서 하나씩 꺼내 방문합니다. 다 정렬된 상태로, 주어진 노드와 인접 노드가 있으면 인접한 노드들을 한 번에 탐색합니다.
DFS(깊이우선탐색): 스택을 사용하여 탐색하며, 현재 상태에서 깊이 있는 노드를 방문합니다. 스택을 이용하거나 재귀 호출 방식을 사용하여 가장 깊이 있는 노드에서 출발하여 다음 노드로 진행합니다.
말씀하신 순서인 5 > 2나 2 > 5로 방문이 다를 수 있는 이유는 탐색 방식과 알고리즘의 구조에 따라 달라질 수 있기 때문입니다. 알고리즘에 따라 노드를 넣고, 꺼내는 순서가 달라지기 때문에 특정 예시에서 다르게 나타날 수 있습니다.
영상에서 사용된 알고리즘이 BFS인지 DFS인지에 따라 순서가 다를 수 있고, 코드 구현에 관련하여 노드를 넣고 꺼내는 방식이 특정 상황에서 다르다면 탐색 순서가 자연스럽게 달라지기도 합니다.
아래 링크에서 관련된 게시물들을 확인하시어 추가적인 정보를 얻으실 수 있습니다:
- BFS와 DFS의 차이점에 대한 이해
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
백준 1940 주몽의 명령 시간복잡도
0
62
0
다음영상이 문제 풀이 영상이라고 하셨는데 문제풀이 영상이 누락되어있는 것 같습니다
0
129
1
코딩테스트 디버깅
0
351
1
[P11726 2*N 타일채우기] top down 방식을 사용하니 런타임 에러가 발생합니다.
0
106
1
2018 연속된 자연수의 합 구하기 백준 사이트에서 메모리 초과 오류가 발생합니다.
0
204
1
1강 시간복잡도 중간에 중첩for문 직전에 상수는 상관없어요 하신 부분이 이해가 안됩니다
0
161
1
왜 int, long은 안되는지 궁금합니다.
0
225
1
DNA 비밀번호 (백준 12891) 통과가 안됩니다.
0
527
2
LCA 빠르게 구하기 Java 코드 시간초과
0
245
1
스택문제 백준 1874
1
460
1
백준11659 구간합 런타임 에러
0
307
1
백준 2178 미로탐색 질문 입니다.
0
449
1
구간합구하기1 (백준11659)
0
422
1
혹시 다른 ide에서 잘 돌아가는 프로그램이
0
352
1
내림차순으로 정렬하기 강의에서..
0
270
1
백준 11720 숫자의 합 질문 있습니다
0
434
1
(숫자의 합)1<=N <=100 사이의 값
0
385
1
소수구하기-백준 1929 질문
0
351
1
12891_DNA비밀번호
0
633
3
숫자의 합 구하기
0
393
1
안녕하세요 질문있습니다.
0
338
0
union 코드에 질문 있습니다.
0
406
2
[그리디 실전 문제] 최솟값을 만드는 괄호 배치 찾기 (백준 1541) - 반례를 못찾겠습니다 ㅠㅠ
1
312
1
[이진 탐색 실전 문제] 원하는 정수 찾기 편 질문
0
507
1