
https://www.acmicpc.net/problem/1427
1427번: 소트인사이드
첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.
www.acmicpc.net
문제 풀이
String으로 수를 받은 후 하나씩 슬라이싱해서 벡터에 저장했다.
sort함수를 이용해 정렬하고 결과를 출력하는 간단한 문제였다.
소스 코드
#include <iostream>
#include <string>
#include <vector>
#include<algorithm>
using namespace std;
vector<int> num;
bool compare(int a, int b) {
	return a > b;
}
int main() {
	string N;
	cin >> N;
	for (int i = 0; i < N.size(); i++) {
		string a = N.substr(i, 1);
		int inta = stoi(a);
		num.push_back(inta);
	}
    
	sort(num.begin(), num.end(), compare);
	for (auto x : num) {
		cout << x;
	}
}'알고리즘' 카테고리의 다른 글
| [백준] 1439번 뒤집기 C++ 문제풀이 (2) | 2023.08.16 | 
|---|---|
| [백준] 18870번 좌표압축 C++ 문제풀이 (0) | 2023.08.14 | 
| [백준] 15686번 치킨 배달 C++ 문제풀이 (0) | 2023.08.12 | 
| [백준] 14501번 퇴사 C++ 문제풀이 (0) | 2023.08.11 | 
| [백준] 2503번 숫자 야구 C++ 문제풀이 (1) | 2023.08.10 | 
