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

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

1427번: 소트인사이드

코드 (C)

#include <stdio.h>

void swap(int* a, int* b)
{
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

int main()
{
	long long input;
	int arr[11], i=0;
	scanf("%lld", &input);
	while (input > 0)
	{
		arr[i] = input % 10;
		input /= 10;
		i++;
	}

	for (int j = 0; j < i-1; j++)
	{
		for (int k = 0; k < i - 1 - j; k++) if (arr[k] < arr[k + 1]) swap(&arr[k], &arr[k + 1]);
	}

	for (int k = 0; k < i; k++) printf("%d", arr[k]);
	return 0;
}

코드 (C++)

#include <iostream>
using namespace std;

void swap(int* a, int* b)
{
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

int main()
{
	long long input;
	cin >> input;
	int arr[11], i=0;

	while (input > 0)
	{
		arr[i] = input % 10;
		input /= 10;
		i++;
	}

	for (int j = 0; j < i - 1; j++)
	{
		for (int k = 0; k < i - 1 - j; k++) if (arr[k] < arr[k + 1]) swap(&arr[k], &arr[k + 1]);
	}

	for (int j = 0; j < i; j++) cout << arr[j];
	return 0;
}

코드설명

while문을 돌면서 입력된 숫자의 자릿수를 배열에 저장한다. 

for문을 돌면서 버블정렬을 이용해 정렬했다. 

 

느낀 점

개인적으로 버블정렬을 좋아해서 버블정렬로 풀었다. 

https://0yeonjae2.tistory.com/entry/IT%EA%B0%9C%EB%A1%A0-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98?category=535579 

[IT개론] 알고리즘

위 링크에 선택정렬, 삽입정렬, 버블정렬이 어떻게 이루어지는지와 파이썬으로 구현한 정렬을 정리해두었다.