inflearn logo
강의

講義

知識共有

コーディングテスト出題者が教える [コーディングテスト with Python]

[実施例2]部分数列の合計

Brute-Force 관련 질문

347

Doom Doombi

投稿した質問数 1

2

선생님.

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

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

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

 

감사합니다.

python 코테 준비 같이 해요!

回答 1

1

choikiwon

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

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

감사합니다.

0

Doom Doombi

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

FOREIGN KEY 정리하기, 영상대로 SQL코드 복붙해도 안되요.

0

3

1

모델 서빙과 관련된 강좌 출시 예정된 바가 있으신지 여쭤봅니다!

0

4

1

모델 서빙과 관련된 강좌가 출시되는지 질문드립니다.

0

2

1

20번강좌에 대한 질문입니다.

0

5

1

6-6

0

16

1

작업형 1 유형 부분

0

14

1

수강평 이벤트

0

21

2

작업형 1 (삭제예정, 구 버전)

0

34

2

강의노트는 어디있나요?

0

21

1

노션 학습 자료 권한 요청

0

17

1

수강기간 연장 문의드립니다.

0

24

1

2유형 레이블 인코딩 VS 원핫 인코딩

0

25

3

part2강의 문의사항입니다.

0

22

2

수강기간 연장 문의드립니다.

0

27

1

인덱스 슬라이싱

0

28

2

코드를 첨부해야하는 이유가 있나요?

0

22

2

소리가 겹쳐서 들려요

0

23

2

선생님!

1

425

2

upper_bound : int) -> int:

0

454

2

통찰력

2

467

1

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

1

527

1

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

1

668

1

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

1

502

1

선생님 질문있습니다.

1

439

1