Brute-Force 관련 질문
347
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 유형 부분
0
9
1
수강평 이벤트
0
15
2
작업형 1 (삭제예정, 구 버전)
0
28
2
강의노트는 어디있나요?
0
15
1
노션 학습 자료 권한 요청
0
15
1
수강기간 연장 문의드립니다.
0
20
1
2유형 레이블 인코딩 VS 원핫 인코딩
0
20
3
part2강의 문의사항입니다.
0
17
2
수강기간 연장 문의드립니다.
0
26
1
인덱스 슬라이싱
0
26
2
코드를 첨부해야하는 이유가 있나요?
0
20
2
소리가 겹쳐서 들려요
0
19
2
데스크톱과 노트북 연결
0
26
1
dict, zip
0
21
2
노션 : 파트3번 링크와 권한 , 파트4번 권한요청, 파트 5번도 미리 요청 드립니다.
0
27
4
6-6 실습 문의
0
23
2
미션 06-02
0
23
2
선생님!
1
425
2
upper_bound : int) -> int:
0
454
2
통찰력
2
467
1
이분탐색-1 풀이및정답확인
1
527
1
input.split(" ")와 input.split() 차이
1
668
1
이분탐색 마지막 문제 질문 있습니다.
1
502
1
선생님 질문있습니다.
1
439
1