Baekjoon

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

[1065] 한수(C)

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 💡 내 코드(C) /*[1065] 한수*/ #include int main(void) { int n, count = 0; // 자연수 n, 한수의 개수 int a = 0, b = 0, c = 0; scanf_s("%d", &n); for (int i = 1; i

[2775] 부녀회장이 될테야

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1