[백준 11663] 선분 위의 점 [Java]

문제

https://www.acmicpc.net/problem/11663

 

---

풀이

N개의 점으로 이루어진 선분에서 M개의 부분 선분 범위에 해당하는 점의 수를 세는 문제다.

부분 선분의 범위를 각각 하한선과 상한선으로 원래 선분에서 이분 탐색을하면 된다.

        // Solve
        Arrays.sort(A);
        while (M-- > 0) {
            input = br.readLine().split(" ");
            sb.append(upperBound(Integer.parseInt(input[1])) - lowerBound(Integer.parseInt(input[0]))).append("\\n");
        }

풀이시간

≤ 10m

---

소스코드

https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/easy/11663.java

problem-solving/baekjoon-online-judge/easy/11663.java at main · rogi-rogi/problem-solving