문제
https://www.acmicpc.net/problem/2751
2751번: 수 정렬하기 2
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
풀이
정렬(Sort) 알고리즘
정렬(Sort) 알고리즘 데이터를 정해진 기준에 따라 순서대로 나열해 의미 있는 구조로 재설정하는 것 버블(Bubble) 정렬 알고리즘 데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는
soobin0821.tistory.com
코드
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int N;
cin >> N;
vector<int> array(N);
for(int i = 0; i < N; i++)
{
cin >> array[i];
}
sort(array.begin(), array.end());
for(int i = 0; i < N; i++)
{
cout << array[i] << "\n";
}
return 0;
}
728x90
'코딩테스트 > 백준' 카테고리의 다른 글
[백준][C++]1707번 이분 그래프 (0) | 2023.07.12 |
---|---|
[백준][C++]10844번 쉬운 계단 수 (0) | 2023.07.06 |
[백준][C++]1300번 K번째 수 (0) | 2023.07.06 |
[백준][C++]2750번 수 정렬하기 (0) | 2023.07.05 |
[백준][C++]1456번 거의 소수 (0) | 2023.07.04 |