10989번1 [백준/BAEKJOON] 10989번 수 정렬하기3 JAVA 1. Arrays.sort 방법으로 풀기 2. Arrays.sort 를 사용하지 않고 카운팅정렬을 사용하는 방법이다. 자세한 것은 코드를 보면서 이해하면 된다. 참고로 시간복잡도는 O(N + K) 이다. K는 자릿수를 의미하는데 입력데이터가 K 보다 훨 씬 큰경우. 즉 데이터가 많으면 많을 수록 O(N) 에 가깝기 때문에 이상적으로는 O(N) 이라고 보아도 무방하다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { // 수의 범위 (0 ~ 1000.. 2021. 8. 14. 이전 1 다음
