이진검색1 2주차 완전탐색/이분탐색 완전 탐색/이분 탐색 😎 탐색(검색)이란? : 많은 데이터 속에서 원하는 데이터를 찾는 것으로 웹에서 특정 문자를 가진 웹 문서를 찾거나, 신용카드나 버스카드 역시 검색 알고리즘을 사용한다. 탐색의 종류 : 완전 탐색, 이분 탐색, 깊이 우선 탐색, 너비 우선 탐색, 문자열 탐색, KMP, BM 완전 탐색 : 브루트 포스(Brute Force)라고도 불리며 컴퓨터의 빠른 계산 성능을 활용하여 가능한 모든 경우의 수를 탐색하는 방법 결과 값이 가장 확실하지만 그만큼 시간이 가장 오래 걸리는 탐색방법 즉, 효율성 관점에서 최악의 방법 ✔ 완전 탐색 구현 방법 □ 반복문 def solution(trump): for i in range(len(trump)): if trump[i] == 8: return i re.. 2021. 6. 1. 이전 1 다음