ayeongjin 님의 블로그

https://www.acmicpc.net/problem/2110 처음엔 웅덩이 보수하기 문제처럼 그리디로 풀어야하는줄 알고 도전했는데 못풀었다!어제부터 고민했는데 답이 안나와서 몰래 알고리즘 유형 열어봤다. 이분탐색 문제였다. 1. 거리 이분탐색으로 최소거리 설정하면서 최적의 거리 구하기2. 집 하나씩 돌아다니면서 최소거리보다 더 넓게 공유기 설치할 수 있으면 설치하고 공유기 설치 수 += 1 (last 값 그 위치로 갱신)3. 공유기 설치 수가 C보다 크면 가능 -> left = mid + 1로 갱신해서 더 넓은 거리로 다시 구하기4. 공유기 설치 수가 C보다 작으면 불가능 -> right = mid - 1로 갱신해서 더 좁은 거리로 다시 구하기  # 성공 코드N, C = map(int, input(..

https://www.acmicpc.net/problem/3079 이분탐색 배워서 여름방학에 못풀었던 문제 다시 풀어봤다 1. 시간 지정해두고 그 시간 안에 몇명을 입국심사 할 수 있는지 계산2. 인원이 남으면 high = mid - 13. 인원이 모자라면 low = mid + 1 # 실패 코드N, M = map(int, input().split()) # 입국심사대 수, 상근이와 친구들 수time = [int(input()) for _ in range(N)]low = 1high = 1000000000result = 0while low  원인 : low랑 high 초기 값 잘못 설정해서 자꾸 틀렸다.  # 성공 코드 1. 시간 최솟값 : 가장 짧게 걸리는 입국심사대 하나 (min(time)2. 시간 최댓..