강의

멘토링

커뮤니티

Cộng đồng Hỏi & Đáp của Inflearn

Hình ảnh hồ sơ của sterme920678
sterme920678

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

Người ra đề thi coding tiết lộ [Bài kiểm tra lập trình với Python]

[Ví dụ 2] Tổng các chuỗi từng phần

Brute-Force 관련 질문

Viết

·

332

2

선생님.

많은 Brute-Force 문제에 대한 답으로 사람들이 BFS/DFS를 많이 사용하고 있습니다.

강의에서는 BFS/DFS에 대한 내용은 따로 없는데, 이는 수열과 Combination으로 코딩 테스트 수준의 모든 Brute-Force 문제를 풀 수 있다는 뜻이 될까요,

아니면 강의로는 Brute Force와 수열, Combination 등 기본적인 부분을 이해하고, 그 외는 추가적인 공부가 필요한 걸까요?

 

감사합니다.

python코테 준비 같이 해요!

Câu trả lời 1

1

choikiwon님의 프로필 이미지
choikiwon
Người chia sẻ kiến thức

순열과 Combination을 통해 코딩 테스트 수준의 모든 Brute Force 문제를 풀 수 있다고 장담은 못드리겠습니다. 다만 상당 수의 Brute Force 문제들이 순열과 Combination을 잘 활용하면 BFS/DFS의 구현 없이 풀릴 수 있을 것 같네요.

그래도, BFS/DFS로 구현하는 것이 편한 케이스도 많을 것이기 때문에 추가적인 공부를 하시면 도움이 될 것 같습니다!

감사합니다.

Doom Doombi님의 프로필 이미지
Doom Doombi
Người đặt câu hỏi

감사합니다!! 선생님 강의가 도움이 많이 되었습니다

Hình ảnh hồ sơ của sterme920678
sterme920678

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

Đặt câu hỏi