Brute-Force 관련 질문
384
1 asked
선생님.
많은 Brute-Force 문제에 대한 답으로 사람들이 BFS/DFS를 많이 사용하고 있습니다.
강의에서는 BFS/DFS에 대한 내용은 따로 없는데, 이는 수열과 Combination으로 코딩 테스트 수준의 모든 Brute-Force 문제를 풀 수 있다는 뜻이 될까요,
아니면 강의로는 Brute Force와 수열, Combination 등 기본적인 부분을 이해하고, 그 외는 추가적인 공부가 필요한 걸까요?
감사합니다.
Answer 1
1
순열과 Combination을 통해 코딩 테스트 수준의 모든 Brute Force 문제를 풀 수 있다고 장담은 못드리겠습니다. 다만 상당 수의 Brute Force 문제들이 순열과 Combination을 잘 활용하면 BFS/DFS의 구현 없이 풀릴 수 있을 것 같네요.
그래도, BFS/DFS로 구현하는 것이 편한 케이스도 많을 것이기 때문에 추가적인 공부를 하시면 도움이 될 것 같습니다!
감사합니다.
[클라우드 설정 중 앞 내용 문의 사항]
1
16
1
nvm버전이 변경되었습니다.
0
15
0
선생님 강의자료를 받을수 없어요! 메일보냈어요.
0
20
2
response api를 사용하는것과 codex, cluade code 에이전트를 사용하는것과의 차이
0
16
1
16강 구글 colab 에서 코드 실행이 안돼요.
0
33
1
object 컬럼이 여러 개인 경우 인코딩 전처리 방법
0
18
2
데이터 전처리 순서 관련
0
19
2
작업형2 모의문제 데이터 불러오기
0
23
2
강의 연장 부탁드립니다!
0
21
2
베개머리투자법 섹션 5를 듣고 질문드립니다.
0
25
2
[질문] 파이썬 버전 질문
0
25
1
강의자료, 코드 요청드립니다
0
36
1
모의고사 파일오류
0
60
3
미국 써머 타임 적용에 대해서 질문입니다.
0
29
1
테마분류 세부화 관련 질의
0
37
2
비만도까지 구하는 프로그램을 만들었습디나
0
39
1
수업자료 관련 문의
0
54
3
선생님!
1
471
2
upper_bound : int) -> int:
0
495
2
통찰력
2
510
1
이분탐색-1 풀이및정답확인
1
557
1
input.split(" ")와 input.split() 차이
1
710
1
이분탐색 마지막 문제 질문 있습니다.
1
544
1
선생님 질문있습니다.
1
471
1