반응형
문제
배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.
입력
첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.
출력
첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.
풀이
- sort를 이용한 단순 정렬 문제
1 /*baekjoon 1427 소트인사이드*/
2 #include <iostream>
3 #include <algorithm>
4 #include <string>
5 using namespace std;
6
7 string N;
8 void InputData(){
9 cin >> N;
10 }
11 bool comp(string a, string b){ return a < b;}
12 void Solve(){
13 sort(N.rbegin(),N.rend());
14 cout << N << endl;
15 }
16 int main(){
17 InputData();
18 Solve();
19 return 0;
20 }
21 /*baekjoon 1427 소트인사이드*/
반응형
'Algorithm > sorting' 카테고리의 다른 글
[c++][algorithm][baekjoon]2108 통계학 (0) | 2021.06.28 |
---|---|
[c++][algoritm][baekjoon]11651 좌표정렬하기2 (0) | 2021.06.27 |
[c++][algorithm][백준]1181 단어정렬 (0) | 2021.06.27 |
[c++][algoritm][baekjoon] 10989 수 정렬 3 (0) | 2021.05.16 |
[c++]baekjoon 10814 나이순 정렬 (0) | 2021.05.15 |