반응형
백준 - 단계별로 풀어보기 [1427]
https://www.acmicpc.net/problem/1427
문제
풀이
입력받은 N값을 to_string 함수를 통해서 int형에서 string형으로 변환해준뒤,
소팅을 진행한다. 이때 내림차순으로 정렬하라고 하였으므로 compare 함수를 내림차순에 맞게 정의하여 sort의 인자로 전달한다.
코드
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
bool compare(char a,char b)
{
return a > b;
}
int main() {
string a;
int N;
cin >> N;
a = to_string(N);
sort(a.begin(),a.end(),compare);
cout << a;
}
평가
sort에서 내림차순을 어떻게 처리해야할지에 대한 스킬과,
숫자를 문자열로 어떻게 받아서 자리수를 처리할건지에 대한 문제이다.
반응형
'Algorithm > Baekjoon BOJ' 카테고리의 다른 글
[백준 / BOJ] - 11651번 좌표 정렬하기2 C++ 풀이 (0) | 2020.03.03 |
---|---|
[백준 / BOJ] - 11650번 좌표 정렬하기 C++풀이 (0) | 2020.03.03 |
[백준 / BOJ] - 2108번 통계학 C++ 풀이 (1) | 2020.03.03 |
[백준 / BOJ] - 10989번 수 정렬하기 3 C++ 풀이 (0) | 2020.03.03 |
[백준 / BOJ] - 2751번 수 정렬하기2 C++ 풀이 (0) | 2020.03.03 |