본문 바로가기
알고리즘/백준

C++ 백준 11931 수 정렬하기 4

by Glory_Choi 2022. 7. 25.
반응형

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

 

11931번: 수 정렬하기 4

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

www.acmicpc.net

문제

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

입력

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

출력

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

 

 

해당 문제를 풀기 위해서 algorithm 헤더에 있는 정렬 함수 sort 함수를 사용해 알고리즘을 해결했습니다.

 

소스코드

sort 함수 사용법

https://glorychoi.tistory.com/entry/C-sort-algorithm-%EC%82%AC%EC%9A%A9%EB%B2%95-%EC%A0%95%EB%A6%AC?category=1068524 

 

[C++] sort <algorithm> 사용법 정리

sort는 헤더파일에 있고 정렬을 해주는 함수이다. sort(start, end)는 [start, end) 범위에 있는 인자(element)를 (default)오름차순으로 정렬 열린 괄호 end는 포함하지 않는 구간이므로 end 전까지 정렬할 수

glorychoi.tistory.com

반응형

'알고리즘 > 백준' 카테고리의 다른 글

c++ 백준 9086 문자열  (0) 2022.09.25
c++ 백준 10178 할로윈의 사탕  (0) 2022.09.24
백준 10250 ACM 호텔  (0) 2022.07.13
백준 11866 요세푸스 문제 0  (0) 2022.07.12
백준 10773  (0) 2022.07.12