백준 1427_소트인사이드 [C++]

문제

 

 

풀이

 이 문제는 풀이 자체는 굉장히 쉬운 문제였는데, 풀이를 위한 문제 접근 자체를 잘못해서 풀이를 하는데 꽤나 시간이 걸렸던 문제였습니다. 제가 문제 풀이를 위해 시도해본 방법들은 다음과 같습니다.

 

1. int 숫자를 입력받고 해당 숫자를 10으로 나누면서 한 자리씩 배열에 저장하여 저장된 배열을 다시 sort하는 방법

2. char 배열을 입력받고 해당 char배열의 값을 int 배열에 맞추어 int 배열에 저장 후 sort 하는 방법

 

위의 두 가지 방법으로 시도해보려 했으나 풀이가 에러도 많이나고 풀이가 원하는 방향으로 진행되지 않아 고민하던 중 문자열 자체를 정렬하는 방법이 있다는 것을 알게되었습니다......;;

최종적으로는 문자열을 입력받은 후 바로 sort 함수를 통해 문자열을 내림차순으로 정리 후 출력하는 방식으로 풀이를 진행하였습니다. 소스코드는 아래와 같습니다.

 

 

소스코드

#include <iostream>
#include <algorithm>
using namespace std;

int main(){    
    string input;
    cin >>input;
    sort(input.begin(), input.end(), greater<int>());
    cout << input << '\n';
}