inflearn logo
강의

Course

Instructor

Coding Test Tips from a Test Creator [Coding Test with Python]

[Example 2] Sum of a subsequence

Brute-Force 관련 질문

409

Doom Doombi

1 asked

2

선생님.

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

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

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

 

감사합니다.

python 코테 준비 같이 해요!

Answer 1

1

choikiwon

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

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

감사합니다.

0

Doom Doombi

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

작업형2에서 데이터 분포를 확인하는 이유

0

18

2

10회 기출 작업형 2 문제

0

18

1

코딩팡 프로 인증

0

22

1

이번 강의 학습노트

0

18

2

캐글 질문

0

17

2

코딩팡 pro 관련

0

20

1

9번질문입니다.

0

22

2

시험에 대해서

0

21

2

12회 작업형 2

0

25

2

copy()

0

26

2

딴짓코치 이용

0

21

1

수강 관련 문의 드립니다.

0

63

4

완성후 클로드 코드로 점검결과가

1

30

1

자치구 상점 수 합(12회)

0

29

1

맥미니에서 배포(?) 해도 되나요?

1

28

1

불균형데이터 처리 전후 비교

0

34

2

레이블인코딩/원핫

0

45

2

선생님!

1

484

2

upper_bound : int) -> int:

0

517

2

통찰력

2

528

1

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

1

568

1

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

1

732

1

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

1

561

1

선생님 질문있습니다.

1

488

1