[백준] 1427. 소트인사이트 (C++)

Algorithm|2022. 1. 25. 10:04
반응형
 

1427번: 소트인사이드

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

www.acmicpc.net

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

using namespace std;

bool cmp(int a, int b) 
{
	if (a > b) return true;
	else return false;
}

int main()
{
  string s;
  // int 배열 생성
  vector<int> a; 

  //초기 숫자 입력을 string 형태로  
  cin >> s;

	
  // string 인덱스 마다 -> int 형태로 변환 후
  // int 배열에 추가
  for(int i=0; i<s.size(); i++)
    a.push_back(s[i]-48);
       
  // int 배열 정렬
  sort(a.begin(), a.end(),cmp);
  
  for(int i=0; i<a.size(); i++)
    cout << a[i];

  return 0;
}
반응형

댓글()