ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 백준 1427 - 소트인사이드
    백준 algorithm 2019. 11. 3. 13:54
    반응형

    문제 설명

    입력받은 숫자를 하나씩 vector에 넣는 과정이 필요하다. 
    vector를 사용해 간단히 sort하면 되는 문제이다. 
    아래는 코드이다. 

     

    필요한 전처리기
    #include <vector>
    #include <algorithm>

     

    #include <iostream>
    #include <vector>
    #include <algorithm>
    using namespace std;
    
    int main()
    {
    	vector<int> arr;//숫자 입력받을 vector 선언
    	int N; //입력받을 숫자
    	cin >> N;
    	while (N > 10) //각자리의 숫자를 vector에 삽입
    	{
    		int tmp;
    		tmp = N % 10;
    		arr.push_back(tmp);
    		N = N / 10;
    	}
    	arr.push_back(N);
    
    	sort(arr.begin(), arr.end(), greater<int>());//배열 sorting
    	for (int i = 0; i < arr.size(); i++)
    	{
    		cout << arr[i];
    	}
    
    	return 0;
    }
    반응형

    '백준 algorithm' 카테고리의 다른 글

    백준 2920 - 음계  (0) 2019.11.04
    백준 15649 - N과 M(1)  (0) 2019.11.04
    백준 10872 - 팩토리얼  (0) 2019.10.30
    백준 1978 - 소수찾기  (0) 2019.10.30
    백준 10869 - 사칙연산  (0) 2019.10.02

    댓글

Designed by Who.