버블소트

[1427] 소트인사이드

문제 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 💡 내 코드(C) // [1427] 소트인사이드 #include #include // strlen() #define MAX 100000 void bubble_sort(char *n); char n[MAX]; int main() { scanf("%s", n); // strlen() 사용하기 위해서 %s로 입력 bubble_sort(n); printf("%s", n); } void bubble_sort(char *n) // 내림차순 정렬 { int i, j; int len = strlen(n); char temp; for (i = 0; i < le..

[2309] 일곱 난쟁이

문제 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 해결 방법 엄청 간단할 줄 알고 시작한건데 하루만에 끝내지 못했던 문제다. 내가 원래 생각한 방법은 어차피 결과를 오름차순으로 출력해야 한다면, 애초부터 9명의 몸무게를 오름차순으로 정렬한 후에 1번~7번 난쟁이의 몸무게 합이 100이라면 그 몸무게들을 출력하고, 100보다 작다면 8번 난쟁이 몸무게를 더한 후에 7번부터 1번까지 몸무게를 한번씩 빼보고 100이 된다면 출력 뭐 이런식으로 생각했었는데 저 방법도 틀리진 않았다. 하지만 7번에서 1번까지의 몸무게를 한..

[2752] 세수정렬

문제 [2752] 세수정렬 동규는 세수를 하다가 정렬이 하고싶어졌다. 숫자 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어 졌다. 숫자 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하는 프로그램을 작성하시오. 입력 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. 출력 제일 작은 수, 그 다음 수, 제일 큰 수를 차례대로 출력한다. 해결 방법 세수를 하다가 세개의 수를 정렬하고 싶어졌다는 어이없는 문제 이 문제 역시 bubblesort를 사용하면 초스피드로 끝낼 수 있다! 내 코드(C) /*[2752] 세수정렬*/ #include void bubble_sort(int list[], int n); int ..

[2750] 수 정렬하기

문제 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net bubblesort를 사용하면 정말 간단한 문제이다. 한번에 성공! 💡 내 코드(C) /*[2750] 수 정렬하기*/ #include #define MAX 1000 void bubble_sort(int list[], int n); int main(void) { int n, num; int ascend[MAX]; scanf_s("%d", &n); for (int i = 0; i < n; i++) { scanf_s("%d", &num); ascend[i] = num..

[1026] 보물

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다. www.acmicpc.net 🔎 해결 방법 1. bubblesort를 사용해서 A, B를 오름차순으로 정렬 2. reverse 함수를 사용하여 B를 뒤집기(내림차순) 내림차순으로 정렬하는 함수를 만들 수도 있었는데 reverse를 사용하면 코드가 더 짧아질 것 같아서 reverse 선택 3. A, B를 차례대로 곱하기! 💡 내 코드(C) // [1026] 보물 #include #define..