컴퓨터기본/문제풀이

[백준] 1427번: 소트인사이드

차가운오미자 2021. 9. 6. 22:24

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

 

1427번: 소트인사이드

첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net

문제 이해

그냥 큰 정수의 각 자리수를 벡터에 저장했다가, 정렬해서 프린트하면 된다. 

 

작성 코드

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

long long int N;
vector<int> v;

int main(void){
	
	int tmpN;
	int cnt = 0; 
	
	cin >> N;
	
	tmpN = N;
	for(int i = 0; tmpN>0; i++){
		v.push_back(tmpN%10);
		tmpN = tmpN / 10;
		cnt++;
	}
	
	sort(v.begin(), v.end(), greater<int>());
	for(int i = 0; i<cnt; i++){
		cout << v[i];
	}
}

'컴퓨터기본 > 문제풀이' 카테고리의 다른 글

[백준] 1436번: 영화감독 숌  (0) 2021.09.10
[백준] 2447번: 별 찍기 - 10  (0) 2021.09.10
[백준] 10809번: 알파벳 찾기  (0) 2021.09.06
[백준] 11654: 아스키 코드  (0) 2021.09.06
[백준] 2108: 통계학  (0) 2021.09.06