[백준 알고리즘] 2751번 : 수 정렬하기 2, c++

https://www.acmicpc.net/problem/2751

2751번: 수 정렬하기 2

c++로 백준 2751번 문제를 풀어보겠다.

 

 

 

 

 

문제

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

입력

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

출력

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

예제 입력 1 복사

5
5
4
3
2
1

예제 출력 1 복사

1
2
3
4
5

 

 

 

 

 

<문제 풀이>

 

처음에 작성한 코드는 다음과 같다.

여러번 '시간 초과'가 떠 해결책으로 함수를 사용하려 했으나 알고 있는 방법 중에 적당한 방법이 없어 반복문을 사용해 일단 해결했다.

visual studio 에서는 잘 돌아갔지만 백준 알고리즘 사이트에서는 '시간 초과'가 떴다.

 

 

 

이를 해결하기 위해서는 함수를 사용해야만 했다. 

찾아보다 <algorithm>에 sort함수를 사용해 오름차순을 하는 방법을 알아냈다.

 

sort 함수는

sort(배열이름, 배열이름+배열의 크기);

형태로 사용하는데, 이를 실행하면 배열을 오름차순 순으로 재정렬한다.

 

 

 

 

최종적으로 작성한 코드는 다음과 같다.

 

 

1. N을 선언한 후 입력받는다.

2. int 형의 배열을 선언한 후 N개의 숫자를 입력받아 배열에 저장한다.

3. sort 함수를 통해 오름차순으로 배열을 재정렬한다.

4. 배열에 저장된 숫자를 하나씩 차례대로 출력한다.

 

 

 

 

 

이 문제에서 알게된 점:

코드의 복잡도를 줄일 땐 함수를 써야한다.

또 새롭게sort 함수의 사용법에 대해 알 수 있었다.