[Algorithm Tech] 알고리즘 기본 지식

시간복잡도 -> N범위에 따라서 다르다.

O(nlogN) = 10만~50만 

O(n^2) = 0~5천 

1억에 1초로 생각하면 되지만, 정확한 값은 아니다.

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

StringTokenizer stk = new StringTokenizer(br.readLine());

StringBuilder sb = new StringBuilder();

System.out.print    >> 여러번 출력시 오래 걸림

-> 이를 방지하기 위해 StringBuilder 사용

ex)  sb.append(arr[i]).append("\n");

* 참고 라이브러리

Arrays.sort = O(n*logN)     이므로 자주 사용해도 괜찮음

Arrays.fill(채울 1차원배열, 채울 값)