Brute-Force 관련 질문
369
投稿した質問数 1
선생님.
많은 Brute-Force 문제에 대한 답으로 사람들이 BFS/DFS를 많이 사용하고 있습니다.
강의에서는 BFS/DFS에 대한 내용은 따로 없는데, 이는 수열과 Combination으로 코딩 테스트 수준의 모든 Brute-Force 문제를 풀 수 있다는 뜻이 될까요,
아니면 강의로는 Brute Force와 수열, Combination 등 기본적인 부분을 이해하고, 그 외는 추가적인 공부가 필요한 걸까요?
감사합니다.
回答 1
1
순열과 Combination을 통해 코딩 테스트 수준의 모든 Brute Force 문제를 풀 수 있다고 장담은 못드리겠습니다. 다만 상당 수의 Brute Force 문제들이 순열과 Combination을 잘 활용하면 BFS/DFS의 구현 없이 풀릴 수 있을 것 같네요.
그래도, BFS/DFS로 구현하는 것이 편한 케이스도 많을 것이기 때문에 추가적인 공부를 하시면 도움이 될 것 같습니다!
감사합니다.
Opus/Sonnet 버전 관련 문의
0
8
1
"run_nvidia_gpu.bat" 실행후
0
8
1
섹션2 질문이요
0
14
1
섹션 2
0
9
1
섹션1.9 질문입니다!
0
17
2
웹서비스 방법
0
18
1
MCP 정의가 잘못되어 있음 (Chapter2)
0
21
1
수강 연장 문의드립니다.
0
23
2
13. (App 2) 기본기 훈련 에서
0
23
1
채점 프로그램 미작동
0
17
2
챌린지 시작일 문의
0
26
0
2. 어떤 도구를 사용하는 것이 가장 유리할까? 강의 중
0
26
1
안녕하세요 ppt 자료 메일로 부탁드립니다
0
17
1
11차시 Antigravity IDE 설치 후
0
24
1
링크드 리스트 중간 삽입삭제 시간복잡도 질문
0
25
1
Kaggle 노트북(predict.ipynb) 관련
0
29
1
처음 에이전트 설정을 잘못 했을 경우 수정 하는 방법
0
29
1
선생님!
1
453
2
upper_bound : int) -> int:
0
475
2
통찰력
2
497
1
이분탐색-1 풀이및정답확인
1
544
1
input.split(" ")와 input.split() 차이
1
693
1
이분탐색 마지막 문제 질문 있습니다.
1
529
1
선생님 질문있습니다.
1
459
1