baekjoon

문제링크시간제한 : 1초 (약 1억개의 연산)n 범위 : 1 ~ 1000O(N^2) : 1,000,000

문제링크시간제한 : 1초N의 범위 : 1 ~ 1,000,000O(N^2) : 시간초과O(N\*logN) : 약 20,000,000최악의 경우 : O(N^2) -> 시간초과

문제링크제한 시간 : 1초n : 1 ~ 10,000,000O(N \* logN) -> 약 2억 연산 -> xO(N) 해결 방법 필요숫자 범위 : 1 ~ 10,000

문제링크

문제링크