본문 바로가기

TIL/Algorithm

Java 백준 2750번 문제 - 수 정렬하기

반응형

수 정렬하기 성공

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB 101115 57445 39680 58.273%

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

예제 입력 1 

5
5
2
3
4
1

예제 출력 1 

1
2
3
4
5

BufferedReader를 이용해서 입력값을 받아들인다 

숫자는 중복되지 않기 때문에 ArrayList를 사용하였다 

 

입력값의 맨 처음 값이 총숫자의 개수이기 때문에 

처음에 들어오는 값을 N 변수로 선언하고 반복문을 통해 미리 선언한 ArrayList 타입 arr 배열에 

반복문을 돌리면서 입력값들을 추가시켜준다 

 

오름차순으로 정렬해야 하기 때문에

Collections.sort 함수를 써서 배열을 순차적으로 정렬해준다

 

출력 값은 한 줄 당 한 개씩 출력해야 하기 때문에

forEach문을 사용해서 해당 값들을 출력해주었다 

반응형