알고리즘(python)/탐색
[Python]이분탐색 백준 2110
문제https://www.acmicpc.net/problem/2110 두 공유기 사이의 거리를 기준으로 이분탐색을 시행한다.두공유기의 거리를 임의로 정하고 집의 좌표를 정렬한후 각 거리만큼 더해가며 집사이의 거리가 임의의 거리보다 크다면 공유기를 설치해준다.이렇게 설치를 하고 공유기의 설치수가 원하는 공유기의 개수보다 많거나 같다면 거리를늘려서 다시 탐색하고 공유기수가 작개 나온다면 거리를 줄여서 다시 계산한다. 처음 짠 코드가 오래걸려서 입출력을 바꾸었다. 123456789101112131415161718192021222324252627282930313233import sysinput=sys.stdin.readlineN,C=map(int,input().split())c_list=[]for i in ra..
2020. 2. 1. 11:39
최근댓글