[백준-실버] 선분 위의 점(BOJ 11663)
문제선분 위의 점 풀이N과 M의 최대 개수는 100,000이고 시간 제한은 1초이기에 n^2 은 시간초과가 발생합니다. 무조건 M번은 반복문을 돌려야 하고 실행당 포함하는 점의 개수를 구하기 위해 longN의 시간복잡도를 갖는 탐색 알고리즘이 필요합니다. 그래서 이분 탐색을 이용해 해당 문제를 풀었습니다. 선분위의 점의 개수는 선분이 포함한 점의 `최대값의 인덱스 - 최소값의 인덱스 + 1` 을 통해 구할 수 있습니다.선분의 최소값의 인덱스는 선분의 왼쪽값과 `같거나 큰(큰 값들 중 최소)값`의 점 인덱스를 의미하고 최대값의 인덱스는 선분의 오른쪽값과 `같거나 작은(작은 값들 중 최대)값`의 점 인덱스를 의미하고, 해당 인덱스들은 이분탐색을 통해 구할 수 있습니다. 수도 코드정수타입 N, M을 입력받는..