haju__log
[python] 완전탐색 본문
반응형
✅ 완전탐색 = 모든 경우의 수를 다 해보는 방법
=Brute Force
- 정확하지만 시간이 최대
- 효율성이 떨어진다.
✅ 푸는 방법
- for , if문을 사용해 처음~끝까지 탐색
- 순열, 조합 사용
- 재귀함수 사용
- 비트마스크 사용
- 백트래킹 사용
- bfs,dfs 사용
✅
반응형
'코테관련 이론' 카테고리의 다른 글
[python] 이진탐색 (Binary Search) (1) | 2023.06.12 |
---|---|
[python] 순차탐색 (Sequential Search) (0) | 2023.06.12 |
[python] 코딩테스트에서 여러 개의 값 입력받기 (map 이용) (0) | 2023.05.16 |
[python] 논리연산 - 단락평가 (0) | 2023.05.02 |
[python] 슬라이스(slice), 슬라이스로 리스트 수정하기 (0) | 2023.05.02 |