[백준 BOJ] 11931번 수 정렬하기 4 (C++/cpp)

문제 설명

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

11931번: 수 정렬하기 4

 

접근 방법 -  정렬 함수 사용의 기본 문제

백준의 11931번 문제는 정렬 함수 사용에 있어 아주 기본적인 문제이다.

해당 문제는, 주어진 입력값들에 대하여 오름차순으로 정렬하여 출력해야 하는 문제이다.

이 문제는 정렬 함수 sort()를 사용하면 아주 쉽게 풀 수 있는 문제이기 때문에 어려움 없이 풀 수 있을 것으로 예상된다.

필자 또한 해당 함수를 사용하여 손쉽게 해결할 수 있었다.

혹여나 해당 함수에 대해 처음 접한다면 아래의 설명과 코드를 꼭 참고해보길 바란다.

필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다.

 

코드의 실행 순서

1) 입력값을 저장받을 배열(arr)을 전역 변수로 선언한다.

 

2) 입력받을 숫자의 개수(n)를 입력받은 뒤, n의 크기만큼 숫자들을 입력받도록 한다.

 

3) sort() 함수를 이용하여 숫자들을 오름차순으로 정렬한다. (사용 형식은 아래 코드 참고 바람)

 

4) 정렬이 완료된 배열 값들을 순차적으로 출력한 뒤, 실행 종료한다.

반응형

 

성공한 코드

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)
#include <iostream>
#include <algorithm>
#define endl '\n'
using namespace std;

//백준 11931번 코드
int arr[1000001];
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);	cout.tie(NULL);

	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	sort(arr, arr + n);
	for (int i = n - 1; i >= 0; i--) {
		cout << arr[i] << endl;
	}
}

 

제출 결과

(2022.06.24 백준 11931번 문제 제출 결과)