프로그래밍 공부 노트

https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net B의 최댓값이 100,000,000,000이므로, A를 B번 곱할 경우 시간 초과가 발생한다. 따라서 B를 2진법으로 보았을 때, n의 자리의 값이 1인 각 n = 2^k에 대해 구하고자 하는 값은 A^(∑n)과 같다. #include #define MAX_N 5 #define MOD 1000 #define FOR for (int row = 0; row < N; row++) for (int col = 0; co..

https://www.acmicpc.net/problem/2740 2740번: 행렬 곱셈 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개 www.acmicpc.net 행렬을 입력받아 그 곱을 출력하는 문제이다. #include #define MAX_N 100 short A[MAX_N][MAX_N], B[MAX_N][MAX_N]; // 행렬의 한 항을 함수 내에서 계산 int mul(int N, int M, int K) { int ret = 0; for (int m = 0; m < M; m++) ret += A[N][m] * B[m][K]; r..