코딩테스트/백준 (2) 썸네일형 리스트형 [Java][백준-2751] 수 정렬하기 2 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 요구사항 확인 -숫자는 최대 1백만개 주어지며, 중복되지 않는다. -숫자는 정수, 즉 양수, 음수, 0이 주어진다. -개수가 많기 때문에 빠른 알고리즘이 요구된다. 코드 설계 int idx = 1000000; boolean[] booleanA = new boolean[idx]; boolean[] booleanB = new boolean[idx]; 양수와 음수 등장여부를 받을 수 있는 boolean 배열을 초기화한다. 속도를 위해 boolean 형태를 선택했다. boolean zero = false;//숫자 0 등장여부 int count = Integer.parseInt(bufferedReader.readLine()); in.. [Java][백준-10989] 수 정렬하기 3 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 요구사항 확인 -첫번째에 숫자를 입력받아 입력받을 숫자 개수를 확인한다. 개수 만큼 while 문으로 숫자를 받는다. -숫자는 자연수, 즉 0 보다 큰 수만 입력받는다. -숫자는 최대 천만개가 주어질 수 있다. 코드 설계 Set set = new HashSet(); int numberIdx = Integer.parseInt(bufferedReader.readLine());//입력받는 숫자 개수 int count = 10001;//입력받는 숫자 boolean[] booleans = new boolean[count];//특정 숫자 등장 여부 int[] array = new int[count];//특정 숫자 등장 횟수 숫자는 1.. 이전 1 다음