inflearn logo
강의

講義

知識共有

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

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

Brute-Force 관련 질문

384

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

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

데이터 전처리 순서 관련

0

6

1

작업형2 모의문제 데이터 불러오기

0

14

2

강의 연장 부탁드립니다!

0

14

1

베개머리투자법 섹션 5를 듣고 질문드립니다.

0

16

2

[질문] 파이썬 버전 질문

0

16

1

강의자료, 코드 요청드립니다

0

26

1

모의고사 파일오류

0

54

3

미국 써머 타임 적용에 대해서 질문입니다.

0

27

1

테마분류 세부화 관련 질의

0

33

1

비만도까지 구하는 프로그램을 만들었습디나

0

38

1

수업자료 관련 문의

0

46

3

음성

0

40

2

모의고사 다운

0

41

1

클로드 API 기간설정에 대해서

1

43

1

2회 기출유형(작업형1) Warning

0

57

2

업캐스팅 원칙

0

56

2

후속 강의

0

36

1

선생님!

1

471

2

upper_bound : int) -> int:

0

494

2

통찰력

2

510

1

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

1

556

1

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

1

709

1

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

1

544

1

선생님 질문있습니다.

1

470

1