코린이 유치원/알고리즘반
-
[알고리즘] 완전탐색, 이분탐색코린이 유치원/알고리즘반 2022. 7. 19. 23:27
01 탐색의 정의 많은 데이터 속에서 원하는 데이터 찾는 것 웹에서 특정 문자를 가진 문서를 찾거나 신용카드, 버스카드 역시 검색 알고리즘 이용 02 탐색의 종류 완전 탐색, 이분탐색, 깊이우선 탐색, 너비우선탐색, 문자열탐색, KMP, BM 03 완전탐색 브루트 포스(brute force)라고도 불리며 컴퓨터의 빠른 계산 성능을 활용하여 가능한 모든 경우의 수를 탐색 장점: 풀리지 않는 문제 없음 단점: 효율정 관점에서 최악 04 완전 탐색 구현 방법 01 반복문 def solution(trump): for i in range(len(trump)): if trump[i] == 8: return i return -1 02 재귀함수 장점: 다양한 방면에서 활용 가능 단점: 쉽게 무한 루프에 빠짐 def s..