counting sort1 [알고리즘/백준] 10989 수 정렬하기3(자바, 카운팅 정렬, Counting Sort) 문제 https://www.acmicpc.net/problem/10989 풀이 코드 퀵정렬을 사용하는 Arrays.sort()와 System.out.println() 메서드를 사용해서 풀이하면 시간 초과로 통과할 수 없고, 카운팅 정렬 + StringBuilder() 조합으로 풀이해야 통과할 수 있다. 카운팅 정렬에 관한 내용은 아래의 글을 참고하였고, 이번 문제 풀이를 통해 카운팅 정렬을 접해볼 수 있었다. https://st-lab.tistory.com/104 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main.. 2021. 10. 1. 이전 1 다음