#49. [백준_C언어] 2740 : 행렬 곱셈

입력 코드 #include main() { int A[102][102], B[102][102]; int N, M, K; scanf("%d %d", &N, &M); for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { scanf("%d", &A[i][j]); } } scanf("%d %d", &M, &K); for (int i = 0; i < M; i++) { for (int j = 0; j < K; j++) { scanf("%d", &B[i][j]); } } for (int i = 0; i < N; i++) { for (int j = 0; j < K; j++) { int sum = 0; for (int p = 0; p < M; p++) { sum +=..

• format_list_bulleted C
• · 2021. 1. 26.
• textsms

#48. [백준_C언어] 5086 : 배수와 약수

입력 코드 #include main() { int a, b; while (1) { scanf("%d %d", &a, &b); if (a != 0 && b != 0) { if (b%a == 0) printf("factor\n"); else if (a%b == 0) printf("multiple\n"); else printf("neither\n"); } else break; } } 코드 설명 #수학 #구현 참고 : 2021/01/21 - [C] - #42. [백준_C언어] 4153 : 직각삼각형 문제 출처 www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 ne..

• format_list_bulleted C
• · 2021. 1. 25.
• textsms

#47. [백준_C언어] 2750 : 수 정렬하기

입력 코드 #include main() { int arr[1000]; int N, i, j, key; scanf("%d", &N); for (i = 0; i = 0 && arr[j] > arr[j + 1]) { key = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = key; j--; } } for (i = 0; i < N; i++) { printf("%d\n", arr[i]); } } 코드 설명 #구현 #정렬 삽입정렬, 버블정렬, 선택정렬으로 풀 수 있다. 삽입정렬 hongku.tistory.com/148 자료구조 :: 삽입정렬..

• format_list_bulleted C
• · 2021. 1. 25.
• textsms

#46. [백준_C언어] 2231 : 분해합

입력 코드 #include int main() { int N; scanf("%d", &N); for (int i = 1; i 0){ num += temp % 10; temp /= 10; } if (num == N){ printf("%d", i); N = 0; break; } } if (N != 0) printf("0"); } 코드 설명 #브루트포스 알고리즘 #include int main() { int N; scanf("%d", &N); for (int i = 1; i 0){ num += temp % 10; temp /=..

• format_list_bulleted C
• · 2021. 1. 23.
• textsms

#45. [백준_C언어] 10870 : 피보나치 수 5

입력 코드 #include int Fibonacci(int n) { if (n == 0) return 0; else if (n == 1) return 1; return Fibonacci(n - 1) + Fibonacci(n - 2); } main() { int n; scanf("%d", &n); printf("%d", Fibonacci(n)); } 코드 설명 #피보나치 #재귀 #수학 #다이나믹프로그래밍 문제 출처 www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (..

• format_list_bulleted C
• · 2021. 1. 23.
• textsms

#44. [백준_C언어] 10872 : 팩토리얼

입력 코드 #include int factorial(int n) { if (n == 0) return 1; return n*factorial(n - 1); } main() { int N; scanf("%d", &N); printf("%d", factorial(N)); } 코드 설명 #재귀 #수학 #구현 ↓↓↓ 참고한 사이트 dojang.io/mod/page/view.php?id=585 C 언어 코딩 도장: 67.2 재귀호출로 팩토리얼 구하기 이번에는 재귀호출을 사용하여 팩토리얼(factorial)을 구현해보겠습니다. 팩토리얼은 1부터 n까지 숫자를 차례대로 곱한 값이며 ! (느낌표) 기호로 표기합니다. 예를 들어 5!은 5 * 4 * 3 * 2 * 1이며 결 dojang.io dojang.io/mod/p..

• format_list_bulleted C
• · 2021. 1. 22.
• textsms