[python/자료구조] 탐색( 완전탐색 / 이분탐색 )
탐색이란? 많은 데이터 속에서 원하는 데이터를 찾는 것 탐색의 종류 완전탐색 이분탐색 깊이우선 탐색 너비우선 탐색 문자열 탐색 KMP BM 1. 완전탐색 - 브루트 포스라고도 불리며 컴퓨터의 빠른 계산 성능을 활용하여 가능한 모든 경우의 수를 탐색, 효율성 관점에서 최악의 방법 1-1. 반복문 def solution(trump): for i in range(len(trump)): if trump[i] == 8 : return i return -1 1-2. 재귀함수(동적계획법, 백트래킹, 탐욕법) - 무한루프에 빠질 수 있음에 주의! def solution(trump, loc): if trump[loc] == 8 : return loc else : return solution(trump, loc+1) 2...
IT/알고리즘
2021. 2. 5. 21:59
250x250
최근에 올라온 글
TAG
- 프로그래머스
- slqd
- Min()
- Max()
- 머신러닝
- Programmers
- sklearn
- 경사하강법
- 부스트코스
- 주니온
- 알고리즘
- Ai
- 딥러닝
- MongoDB
- VGGNet
- SQL
- db
- 인공지능
- Pandas
- SQLD
- algorithm
- 자료구조
- OpenCV
- Scikit
- 기계학습
- Python
- cnn
- numpy
- Project
- 파이썬
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- Total
- Today
- Yesterday