Baekjoon/정렬

[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..

[2751] 수 정렬하기2

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 엄청 빨리 끝날 줄 알고 호기롭게 가장 먼저 시작한 과제인데.............. merge sort가 아직 완벽하게 이해가 안되어있었기도 했고 노트북에 문제가 있어서 비쥬얼 스튜디오에서 실행창이 제대로 종료되지 않았다. 그래서 혹시나 하고 그냥 코드만 복사해서 백준에 돌려봤더니 맞았습니다가 떴다 ㅋㅋㅋㅋㅋㅋㅋㅋ 얼른 학교에서 노트북 빌려줬으면 좋겠다.. 💡 내 코드(C) /*[2..

[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..

[11651] 좌표 정렬하기 2(C)

문제 [11651] 좌표 정렬하기 2 bubblesort를 사용했을 때 런타임에러가 발생하여 복잡도가 가장 낮은 quicksort를 사용하였는데도 계속 실행이 안되거나 틀렸습니다... 시간초과..컴파일에러..런타임에러가 종합해서 계속 나타났다....^^ 나머지 두 문제는 너무 쉬워서 수요일에 다 끝내버렸는데 이 문제 때문에 과제 제출하지도 못하고 4일동안을 끙끙대고 있었다. 그냥 unsolved에 올리고 다른거 할까도 계속 생각했지만 거의 다 된 것 같은데 어디서 실수하고 있다는 생각이 자꾸만 들어서 계속 붙잡고 있었던 것 같다. 그리고 결국 성공했다! 구글링했을 때 c언어로 푼 코드가 단 하나도 없어서 때려치고 싶었는데 그래도 뿌듯하다ㅎㅎ 내 코드(C) // [11651] 좌표 정렬하기2 #includ..

[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..