Brute-Force 관련 질문
354
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로 구현하는 것이 편한 케이스도 많을 것이기 때문에 추가적인 공부를 하시면 도움이 될 것 같습니다!
감사합니다.
대응표본검정 레빈
0
14
2
단일표본검정 문제 유형
0
16
2
[작업형 3] 6~7. 카이제곱 검정
0
15
2
시스템 아키텍처를 강의에 나온 것 처럼 그리고 싶은데 공유 가능할까요?
1
11
2
9회 작업형3 문제 1-1
0
19
2
최종답안 계산 방식 질문
0
14
1
PROJECT_STRUCTURE.md 파일 공유좀 해주세요
0
14
2
맥북에서 아이패드로 연결해서 보려고 하면 화면이 안뜹니다.
0
2
1
시험 치기 전 급하게 질문 사항
0
24
2
노션 사용권한 불편합니다.
0
11
2
유형3
0
23
2
작업형 2 연습문제 섹션 3
0
18
2
dags_email_on_failure
0
9
1
11 기출문제 ipynb파일
0
21
2
작업형 3 유형
0
22
2
session이 점점 길어지면 어떻게 대처하나요?
1
17
1
11회 기출 유형(작업형1) 2번 정답
0
18
2
선생님!
1
435
2
upper_bound : int) -> int:
0
466
2
통찰력
2
479
1
이분탐색-1 풀이및정답확인
1
534
1
input.split(" ")와 input.split() 차이
1
678
1
이분탐색 마지막 문제 질문 있습니다.
1
512
1
선생님 질문있습니다.
1
446
1