
[Python] 백준 #11663- 선분 위의 점
·
코딩테스트/백준[Python]
문제 11663번: 선분 위의 점 첫째 줄에 점의 개수 N과 선분의 개수 M이 주어진다. (1 ≤ N, M ≤ 100,000) 둘째 줄에는 점의 좌표가 주어진다. 두 점이 같은 좌표를 가지는 경우는 없다. 셋째 줄부터 M개의 줄에는 선분의 시작점과 www.acmicpc.net 코드 My answer(시간초과, 메모리 초과) import sys from bisect import bisect_left,bisect_right input=sys.stdin.readline n,m=map(int,input().split()) point=list(map(int,input().split())) # 반복문을 이용한 이진탐색(시간초과) for i in range(m): a,b=list(map(int,input().spli..