Brute-Force 관련 질문
388
작성한 질문수 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로 구현하는 것이 편한 케이스도 많을 것이기 때문에 추가적인 공부를 하시면 도움이 될 것 같습니다!
감사합니다.
수강기간 연장이 가능한지 양해를 구하며 문의를 드립니다.
0
15
1
정처기 2026-3 실기 문의
0
39
2
정처기 실기 3회 컴싸 사용 여부
0
32
1
매수하기
0
25
2
작업형2 모의문제2에서 drop이랑 인코딩
0
21
1
모의고사 1 회 2번문제 중
0
37
2
26-2 이론문제 재탕
1
31
1
26-2년도 코드문제
0
22
0
26-2 코드문제
0
23
1
15분 48초 질문
0
29
2
26-1년도 이론문제 재탕
0
43
1
26-1년도 코드문제 재탕
0
31
0
계좌잔고 조회하기
0
24
1
안녕하세요 강사님
0
27
1
[시험 준비] AICE Associate 단기간 합격을 위한 모의고사 활용 방법 문의
1
28
1
이론재탕만 눈치챘어도
0
52
1
25-3년도 이론문제 재탕
0
36
1
선생님!
1
474
2
upper_bound : int) -> int:
0
501
2
통찰력
2
515
1
이분탐색-1 풀이및정답확인
1
557
1
input.split(" ")와 input.split() 차이
1
716
1
이분탐색 마지막 문제 질문 있습니다.
1
552
1
선생님 질문있습니다.
1
475
1