https://www.acmicpc.net/problem/1427
문제
배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.
입력
첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.
출력
첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 | #include <stdio.h> #include <string.h> void bubble_sort(char *N) { int i, j; int len = strlen(N) ; char temp; for (i = 0;i < len;i++) { for (j = 0;j <len-(i+1);j++) { if (N[j] < N[j + 1]) { temp = N[j]; N[j] = N[j + 1]; N[j + 1] = temp; } } } } void sort_inside() { char N[10000]; scanf("%s", N); bubble_sort(N); printf("%s", N); } int main() { sort_inside(); } | cs |
'백준 알고리즘' 카테고리의 다른 글
[C언어] 백준 알고리즘 1453번 피시방 알바 (0) | 2019.01.31 |
---|---|
[C언어] 백준 알고리즘 2490번 문제 윷놀이 (0) | 2019.01.30 |
[C언어] 백준 알고리즘 1652번 문제 누울 자리를 찾아라 (5) | 2019.01.27 |
[C언어] 백준 알고리즘 1152번 단어의 개수 문제 (0) | 2019.01.25 |
[C언어] 백준 알고리즘 1620번 나는야 포켓몬 마스터 이다솜 (0) | 2019.01.25 |