1/20 [C] 백준 1427번 - 소트인사이드

<문제>

https://www.acmicpc.net/problem/1427

1427번: 소트인사이드

 

<내가 제출한 코드>

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
	char num[11];
	int i,j,cnt=0;
	char temp;

	scanf("%s", &num);

	for (i = 0; num[i] != '\0'; i++) cnt++;

	for (i = 0; i < cnt; i++) {
		for (j = 0; j < cnt - 1 - i; j++) {
			if (num[j] < num[j + 1]) {
				temp = num[j];
				num[j] = num[j + 1];
				num[j + 1] = temp;
			}
		}
	}
	
	for (i = 0; num[i] != '\0'; i++) printf("%c", num[i]);
}

 

** 버블 정렬 내림차순, 오름차순 하는법 제대로 숙지하기 **

+ 왜 이런 코드가 나왔는지도 잘 기억하기

 

--> 기억만 잘 했어도 금방 풀었을듯..??