알고리즘 과제인데


정수 A[i] B[i]를 입력 받고

그 다음 정수 n을 입력 받는데

 

출력 결과는

A[i]<=n<=B[i]에 들어가는 정수 n이 몇 개인지 카운트 해서 보여줘야 하는데


I=1, 3

I=2, 4

I=3, 0 이런식으로요


결과 나오는거는 for문 두개 돌려서 하나하나씩 검사하면 되기도 해서 짜는건 간단한데

그렇게 하면 시간 초과가 돼서 그런데


어떻게 해야 될까요. A[i], B[i] 중에 종속성을 띄는 애들이 있어서 동적프로그래밍으로 접근해서 짜야 할듯한데

감이 잘 안오네요.


배열 A, B는 입력 순서가 출력 결과에 반영되기 때문에 건드리질 못 하겠어요 ㅜㅜ


근데 n은 상관 없어서 n은 소팅하고 n의 크기를 적당히 잘라서 A, B와 비교하게 햇는데


그래도 시간 단축이 별로 안되더라고요 ㅜ