본문 바로가기
  • 밥 하루하루

공돌이/C언어44

[C언어] 오름차순 #include int main() { int arr[7] = { 122, 39, 12, 39, 2, 24, 1 }; printf("Before: "); for (int i = 0; i arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } printf("After: "); for (int i = 0; i < 7; i++) { printf("%d ", arr[i]); } printf("\n");.. 2021. 10. 19.
[백준/C언어] 2693번: N번째 큰 수 #define _CRT_SECURE_NO_WARNINGS #include int main() { int a[10]; int x, temp; scanf("%d", &x); for (int i = 0; i a[z + 1]) { temp = a[z]; a[z] = a[z + 1]; a[z + 1] = temp; } } } printf("%d\n", a[7]); } printf("\n"); } -. 오름차순으로 바꾼 다음에 3번째로 큰 수 출력함. 2021. 10. 18.
[백준/C언어] 2609번: 최대공약수와 최소공배수 #define _CRT_SECURE_NO_WARNINGS #include int main() { int a, b; int x, y; scanf("%d %d", &a, &b); for (int i = 1; i 2021. 10. 18.
[백준/C언어] 2460번: 지능형 기차 2 #define _CRT_SECURE_NO_WARNINGS #include int main() { int in, out; int max = 0; int sum = 0; for (int i = 0; i max) { max = sum; } } printf("%d\n", max); } -. for문 돌려서 기차역 10개에서의 내린 사람 수, 탄 사람 수를 받음. -. 그리고 sum을 반복하면서 최대값을 구함. 2021. 10. 18.
[백준/C언어] 2501번: 약수 구하기 https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 문제 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. #define _CRT_SECURE_.. 2021. 10. 18.
[CodeUP/C언어] C 1412번: 알파벳 개수 출력하기 문제 문제 설명 영어 문장이 주어지면 a부터 z까지 알파벳 문자가 각각 몇 번 나왔는지 출력하는 프로그램을 작성하시오. 입력 1. 90글자 이내의 영어로 된 문장이 입력된다. 2. 이 문장은 영어 소문자, 공백 및 특수 문자로만 이루어져 있다. 출력 a부터 z까지 사용된 알파벳 개수를 [입출력 예시]를 참고하여 출력한다. 특수문자와 공백의 개수는 출력하지 않는다. 입력 예시 oh! my god! 출력 예시 a:0 b:0 c:0 d:1 e:0 f:0 g:1 h:1 i:0 j:0 k:0 l:0 m:1 n:0 o:2 p:0 q:0 r:0 s:0 t:0 u:0 v:0 w:0 x:0 y:1 z:0 문제 풀이 #define _CRT_SECURE_NO_WARNINGS #include #include #define BUFF.. 2021. 10. 17.
[C언어] 삽입정렬(insertion sort) 삽입정렬: 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여 자신의 위치를 찾아 삽입하는 알고리즘 #include int main() { int arr[] = {10, 20, 15, 1}; // int형 배열 선언 int i, j, key; for (i = 1; i = 0 && arr[j] > key) { // 앞 배열 값과 현재 배열 값 비교 arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } for (int k = 0; k < 4; k++) { printf("%d ", arr[k]); } printf("\n"); } 1. int형 arr 배열 선언 2. i.. 2021. 10. 17.
[C언어] 버블정렬(Bubble sort) -. 버블정렬: 큰 숫자를 오른쪽으로 정렬(오름차순) #include void swap(int* a, int* b) { int temp; temp = *a; *a = *b; *b = temp; } int main() { int arr[] = { 25, 10, 55, 20 }; for (int i = 0; i arr[j + 1]) swap(&arr[j], &arr[j + 1]); // swap 함수 } } for (int k = 0; k < 4; k++) { printf("%d ", arr[k]); } printf("\n"); return 0; } 1. int형 arr[.. 2021. 10. 15.