bfs dfs 질문입니다
306
작성한 질문수 14
bfs dfs 부분에 관한 내용을 공부하고 문제도 푸는중인데요
bfs의 원리와 queue를 이용해 그때그때 bfs의 원리를 만들어가는 과정도 알겠고
dfs의 원리와 재귀함수 그리고 일반스택이 아닌 스택프레임원리가 사용되어서 dfs의 형식을만들어 내는 것도 알겠습니다
그런데 관련문제를 보면 왜 bfs와 dfs들을 써야하는지 머릿속에 연관이 되지 않습니다.
그냥 따로 경우의수를 만들어내는 기능을 구현하는게 낫지 않나 하는 생각도 들고
어떻게 그러한 문제에서 dfs와 bfs를 써야하는지에 대한 논리적 공통성을 잘 모르겠습니다
유독 dfs와 bfs만 이러는데요 구글링을 해보면 bfs dfs관련 지식만 더늘지 문제를 풀때 연관지어서 떠오르지가 않네요
dfs,bfs를 어떻게 받아들여야만 할까요ㅜㅜ
답변 1
안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.
0
72
2
갑자기 채점 사이트가 바뀌었어요
0
50
1
문제 리스트 페이지
0
43
1
채점 사이트 관련 질문드립니다
0
42
1
봉우리 문제 질문입니다
0
103
2
씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?
0
73
0
이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?
0
78
0
가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법
0
76
1
좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ
0
95
2
6-7 강의에서
0
53
1
6-6. 장난꾸러기 질문 있습니다.
0
51
1
강의 수강후 코딩테스트
0
127
1
answer 변수 사용 여부
0
50
1
2중 for문
1
96
2
2-11. 임시반장정하기 (Runtime Error)
0
67
1
혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?
0
75
1
이런 풀이는 어떨까요
0
51
1
자바 스트림 방식의 효율성 질문 드립니다.
0
62
1
알고리즘 자료 구조들..
0
68
1
StringBuilder vs BufferdWriter
0
53
1
원더랜드(프림)
0
55
1
이런 코드는 어떤가요?
0
66
1
bfs 풀이
0
62
1
병합정렬
0
58
1