✏️ 문제 분석https://www.acmicpc.net/problem/11663 일차원 좌표 상에 점 N개, 선분 M개가 있을 때각각의 선분에 점이 몇 개 있는지 구하는 문제이다.✏️ 구현 아이디어브루트 포스는 시간 초과브루트 포스를 사용하면각 M개의 선분 마다 점이 몇 개 있는지 찾아야 하고점의 개수는 1~N이 될 수 있다.그래서 시간 복잡도가 O(M*N) 만약 점이 10억개가 있고 선분이 1부터 10억까지의 길이라면선분이 한 개만 있어도 10억번의 연산이 필요하다. 이분 탐색으로 풀어보자5 51 3 10 20 301 1020 603 302 154 8처음에는 이분탐색 대상을 뭘로 해야 좋을지 떠오르지 않았다.이전 문제처럼 구해야 할 대상인 '선분 위 점의 개수'로 두고 풀려니 어려웠다. 1. 우리는 ..
