inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Giới thiệu về giải bài toán bằng thuật toán Python (chuẩn bị cho bài kiểm tra viết mã)

11. Hông tối đa

DFS vs BFS

Đã giải quyết

409

rlarhkd9900617

3 câu hỏi đã được viết

0

미로문제의 경우 최단거리문제와 경로의 수 둘다 BFS로도 풀리고, DFS로도 풀리던데 DFS, BFS 중 어떤 방법을 이용할지 정하는 일반적인 기준이 있을까요?

python 코테 준비 같이 해요!

Câu trả lời 2

1

codingcamp

일반적으로 최단거리 문제는 BFS를 쓰고, 경우의 수 문제는 DFS를 씁니다. 

하지만 각각의 문제에 따라 적절히 사용해야 하며 그 능력은 문제를 많이 풀어보는 방법밖에는 없습니다.

0

rlarhkd9900617

역시 많이 풀어봐야하군요 감사합니다

채점 프로그램 미작동

0

141

2

채점기능

1

132

2

주사위 게임

0

78

1

체점기

0

125

3

기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.

1

169

2

스택에서 ')'을 만나는 경우

0

175

3

문제가 어디있나요?

0

146

2

변수 or 함수명

0

127

1

침몰하는 타이타닉 문제 질문입니다

0

120

1

AA.py 책점 에러

0

111

1

오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.

0

162

2

5.동전분배하기 문제 밑에코드도 정답이될까요?

0

170

1

아나그램 비교 코드

0

183

2

AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.

0

236

2

문제 링크가있나여?

0

201

2

채점기 Time Limit Exceeded 오류 문의

1

263

2

동적계획법은 사용하는 문제

0

187

2

제 코드 좀 봐주세요

0

195

1

예외가 존재할 가능성?

0

140

1

3번이 안풀립니다

0

136

0

5번 틀림

0

154

0

오류원인?

0

136

0

리스트 선언

0

168

1

침몰하는 타이타닉(그리디) 문제 질문

0

149

1