CodingTEST
2023. 8. 1.
[백준 10989] 수 정렬하기 3 (JAVA)
백준 10989번 문제 - 수 정렬하기 3 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 분석 : 오름차순으로 정렬해서 출력해라 해결 키 포인트 오름차순 정렬 Arrays.sort() 사용 기수 정렬 사용 중요한 포인트는 메모리 제한(JAVA일 경우, 512MB)을 지켜야 한다는 것이다. 최대 10,000,000개의 데이터를 입력 받은 후에 데이터를 정렬해야하는데 512MB는 메모리 제한을 고려해서 코딩해야한다는 것 기수배열 정렬할 때 최대 세개의 배열 사용 가능 int [] nums = new int [N] → 실제 입력..
![[백준 10989] 수 정렬하기 3 (JAVA)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/AqXKO/btspsVgbVVf/Vx2p8B16oV72fuzc2YN6HK/img.jpg)