소트인사이드
-
백준(BOJ) 1427번 소트인사이드알고리즘 풀이/백준(Boj) 2019. 8. 8. 16:17
문제 : https://www.acmicpc.net/problem/1427 문제배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 나의 풀이: n의 끝자리수 부터 하나씩 배열에 저장한다. 그 후에 sort 를 통해 정렬해준다. sort는 퀵 소트 기반으로 nlgn을 보장하는 알고리즘으로 짜 여있다. 따라서 시간 이내에 정렬이 가능하다. 풀이 ( C ++ ) #include #include #include using namespace std;// 정렬 기준 정하기bool compare(int a, int b){return a > b;}int main(){ios_base::sync_with_stdio(false);cin.tie(0);int n;cin >> n;vecto..