어제의 나보다 성장한 오늘의 나

문제 설명 입력된 값들 각각 자신 보다 작은 값이 몇 개 있는 지를 입력된 순서대로 출력 하면 되는 문제이다. 단 , 자신 보다 작은 값을 셀 때 중복 된 값들은 1개로 처리 된다. 문제 풀이 시간 제한은 2초. 입력 값은 0 ~ 10^6 까지 이다. 시간복잡도 O(N^2) 로는 풀 수 없고 O(NlogN) 으로 풀어야 한다. algorithm 의 sort 함수 -> O(NlogN) algorithm 의 lower_bound ->(O(logN) 함수 * N번) 를 사용할 것이다. Coding #include #include #include using namespace std; int main(int args ,char ** argv){ int N; // 좌표의 갯수 int X; // 좌표 값 vector..