inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

코테 출제자가 알려주는 [코딩 테스트 with 파이썬]

[예제2] 부분수열의 합

Brute-Force 관련 질문

347

Doom Doombi

작성한 질문수 1

2

선생님.

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

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

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

 

감사합니다.

python 코테 준비 같이 해요!

답변 1

1

최기원

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

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

감사합니다.

0

Doom Doombi

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

Gemini 모델 변경 문의

0

3

1

소스코드 다운로드 어떻게 받는지 물어보려고 했는데...

0

2

1

판다스 표 표시

0

5

2

part2 gemini api 연동

0

9

2

알라딘 서점에서 도서목록 관련 Request정보를 찾을 수가 없습니다.

0

7

2

creatomate에서 무료 크레딧을 50밖에 안줍니다

0

10

1

구글 AI studio에서 마크다운을 받을 수 없습니다.

0

17

1

늘 컴퓨터를 켜두어야 하는 것에 대한 질문입니다.

0

25

1

MMDetection 버전 이슈

0

18

2

1유형 강의 다 나간 후 어떻게 할까요?

0

26

1

점수차가 많이 나는데 따로 하신게 있으신가요?

0

18

1

노션 승인 관련

0

38

2

만세력 계산 오류 및 결과 오류

0

34

2

한글 변수의 한글 상태를 만드는 법?

0

31

0

작업형1 모의문제 4번에 3)문제 질문

0

31

2

강의 수강 순서

0

31

1

coders 사이트 로그인이 안돼요

0

29

2

선생님!

1

426

2

upper_bound : int) -> int:

0

460

2

통찰력

2

470

1

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

1

529

1

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

1

670

1

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

1

502

1

선생님 질문있습니다.

1

440

1