관리 메뉴
목록개발 공부 (58)
내 맴
[ 백준 ] 2775번 : 부녀회장이 될테야 (파이썬)
문제 ) https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1
개발 공부/Algorithm
2020. 3. 10. 11:39
Binary Search ( 이진 탐색 ) python으로 구현하기
- Binary Search 설명 정렬 된 list A에서 target을 찾는 방법이다. List를 반으로 쪼갠 값(middle)이 target보다 작으면 middle값 기준 오른쪽을 Search하고, middle이 target보다 크면 middle값 기준 왼쪽을 Search한다.- Time Complexity : O( log n ) - python code 1 ( Recursive ) - python code 2 ( Iterative )
개발 공부/Algorithm
2020. 3. 9. 22:41