# 이분탐색
[이분탐색, 상한선, 하한선]
어떤 T(Target)가 배열 A에 존재하는 위치를 빠르게 찾을 때 선형탐색으로 찾을 수 있다.def binary_search(A, T): start, end = 0, len(A) - 1start, end = 0, len(A) while start <
2467 용액 이분탐색
골5이분탐색의 풀이 유형이 달라지는 느낌이 드는 문제였다.해결방법은 맨 끝에서 시작해 가운데로 올 수록 0에 가까워지는 수라는 것. 즉 음수쪽에서 가장 작은 값은 가장 첫 값이고, 양수쪽에서 가장 큰 값은 가장 마지막 값이라는 것. (일단 모두 음수의 경우와 모두 양수
2343 기타레슨 이분탐색
실1어느정도 이분탐색에 감이 잡혔다.하지만 골드급으로 가면 의미 없겠지....이번 문제는 공유기 설치 문제를 풀고 나면 조금 더 쉽게 감이 잡히는 문제이다.가장 먼저 해야할 것은 이 문제가 탐색 문제인지 확인하는 것이다.일단 최소값을 찾아내라 했으니 탐색문제인데 완전탐
2110 공유기 설치 이분탐색
실1확실히 실버 상위권으로 가니까 문제가 어려워진다.문제는 구글에 풀이를 검색하면 상위에 올라와 있는 글들이 대체 문제를 풀고서 풀이를 올려놓은건지 아닌지도 모를만큼 형편없는 풀이와 코드를 올려놓았다는 것이다.https://velog.io/@seanlion/b
1654 랜선자르기 파이썬
실3같은 이분탐색 내용인 랜선자르기 문제를 풀어보았다.이전에 풀었던 EKO(나무자르기) 문제와 같은 유형의 문제였다.다만 달랐던 것은 탐색값이 target과 같아지는 것이 최대로 자를 수 있는 랜선을 의미하는 것이 아니라는 것이다.이분탐색을 구현하는 부분을 보면 이전에
2805 EKO 파이썬
실3이분탐색 문제이다. 애매하게 자꾸 틀려서 좀 짜증이 났다. 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한
[알고리즘] 백준 2110 공유기 설치
백준 2210 공유기 설치이분 탐색크게 보면, 설치하는 거리를 최소1, 최대 마지막 집 - 첫 번째 집으로 두고, 이 설치거리를 이분 탐색으로 찾는 것이다. 만약 router_counter()라는 함수에서 count가 필요한 설치 개수인 N보다 더 많이 나오면 거리를
.png?w=768)
43238 - 입국심사
Descriptionn명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는