Algorithms/백준
[백준] '수 정렬하기3' - Java
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. >> 주의사항 : 시간 제한 이번 문제는 시간제한(=시간복잡도 고려)도 있지만, 수의 범위가 매우 크기때문에 배열의 크기를 10001크기로 선언한다. boolean배열로 선언하게 되면 중복으로 입력되는 데이터를 처리하기 힘들어진다. (인덱스로 접근하기 때문) Answer 1) int[] arr = new int[10001]; // 자연수를 입력받고, 0도 제외된 데이터이므로 1부터 시작 for(int i = 1; i < arr.length; i++) { // arr에 입력된 데이터가 있는 경우에만, 그 값을 StringBuilder에 누적 // StringBuilder에 누적시키면, 그만큼 arr은 카운트를 감소시킴 while(..
