inflearn logo
강의

Khóa học

Chia sẻ kiến thức

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 관련 질문

354

Doom Doombi

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

2

선생님.

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

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

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

 

감사합니다.

python 코테 준비 같이 해요!

Câu trả lời 1

1

choikiwon

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

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

감사합니다.

0

Doom Doombi

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

기출 11회 작업형 2_전체 데이터 학습 여부

0

10

1

RateLimitError

0

7

2

예측값 결과 소수점 차이

0

15

2

여태까지 발견한 이슈들 공유드립니다.

1

14

1

기출 문제와 실전챌린지 연습문제 무엇부터 푸는게 나은가요?

0

13

0

전처리 train() test([ ])

0

13

2

작업형 1 배경지식 질문

0

16

2

옳게 풀은건지 질문드립니다!

0

12

1

roc_auc_score

0

22

2

재귀함수 연산법

0

11

2

추가질문 합니다

0

13

2

시험환경 구름

0

16

2

2유형 질문드려요

0

13

2

RandomForest vs lgb

0

22

2

전처리 관련질문

0

21

3

수강기간즘연장해주세요

0

11

1

작업형3 기출

0

15

2

선생님!

1

435

2

upper_bound : int) -> int:

0

466

2

통찰력

2

479

1

이분탐색-1 풀이및정답확인

1

534

1

input.split(" ")와 input.split() 차이

1

678

1

이분탐색 마지막 문제 질문 있습니다.

1

512

1

선생님 질문있습니다.

1

446

1