Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Spring #Springboot #스프링 #김영한 #springmvc
- 영화감독숌
- 백준
- 코딩테스트
- 알고리즘
- 파이썬
- 이진탐색
- AWS EC2
- 자바 #버퍼 #자바입출력 #BufferedReader #BufferedWrite
- EC2 쉽게 연결하기
- HTTP #모든개발자를위한HTTP
- ssh config
- EC2
- 이분탐색
Archives
- Today
- Total
목록Algorithm (1)
우주개발

이진탐색이란? 이진탐색 알고리즘의 경우 순서대로 정렬된 배열에서 원하는 값을 찾아내는 알고리즘이다. 찾고자 하는 값(target)과 임의의 중간값을 비교해서 target과 중간값을 끊임없이 비교해서 중간값과 target이 같을 때 중간 값을 return 한다 def binary_search(array, target): start = 0 end = len(array)-1 while start target: end = mid -1 else: start = mid +1 return None 처음에도 그렇고 이해가 잘 가지 않았다. 코드로만 보면 이해가 어려웠는데 실제 대입해서 하나씩 흐름을 보고 나서야 이해가 되었다. 설명 a = [1 , 22 , 33 , 54 , 65 , 67 , 81 , 88 , 92 ,..
Algorithm
2023. 9. 26. 11:46