inflearn logo
강의

Course

Instructor

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

[Example 2] Sum of a subsequence

Brute-Force 관련 질문

365

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

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

loop is not defined

0

12

1

slack 알림 연동 강의 관련

1

20

2

가상환경 설정이 안됩니다

0

13

0

supabase_key 관련

1

28

3

프롬프트의 영문 버전을 만들 때, 출력 규칙에 포함된 한글 부분은 영어로 번역하지 않고 그대로 유지하면서, 영문 편과 한글 편을 한 번에 함께 출력하려면 어떤 워크플로우로 구성하면 좋을까요?

0

20

0

프로그램은 뭘 사용하시는 건가요??

1

23

2

수업자료와 노션 공유 문제

0

39

3

python run.py 실행시 에러 문제

1

63

2

조건 반복문 질문: for 문 ?

0

41

1

54강 4분 41초에서 질문 있어요.

0

38

1

커서창

1

43

2

강의 제작

1

44

1

23강 질문드립니다, 강사님.

0

27

1

import

0

31

1

45강 예제4번에서 질문 있어요!

0

42

1

45강 강의 10분 03초 내용에서 x + 1 을 하는 이유는 뭔가요?

0

35

1

Json.stringify 관련 오류일까요?

0

36

2

선생님!

1

448

2

upper_bound : int) -> int:

0

472

2

통찰력

2

489

1

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

1

542

1

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

1

690

1

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

1

521

1

선생님 질문있습니다.

1

454

1