👉 문제 바로가기
\n분할 정복(Divide and Conquer) : 그대로 해결할 수 없는 주어진 문제를 더 이상 문제를 나눌 수 없을 때까지 둘 이상의 작은 부분 문제로 분할하여 문제를 해결하고, 구해진 문제들을 원 문제로 병합하여 해결하는 알고리즘알고리즘 점화식 : 어떤 함수를 자신보다 더 작은 변수에 대한 함수와의 관계로 표현한 식행렬의 곱셈에 이용되는 점화식을 기반으로 분할 정복 알고리즘을 사용하여 해결하였다.
\n어렵지 않게 풀 수 있다.
\n#include <iostream>\n\nint a[100][100], b[100][100];\n\nint daq(const int& a_row, const int&b_col, const int& a_col_b_row) {\n\tint sum = 0;\n\tfor (int common_idx = 0; common_idx < a_col_b_row; ++common_idx)\n\t\tsum+= a[a_row][common_idx] * b[common_idx][b_col];\n\t\t\n\treturn sum;\n}\n\nint main() {\n\tstd::ios::sync_with_stdio(false);\n\tstd::cin.tie(NULL); \n\tstd::cout.tie(NULL);\n\t\n\tint a_row, a_col, b_row, b_col;\n\t\n\tstd::cin >> a_row >> a_col;\n\t\n\tfor (int i = 0; i < a_row; ++i) {\n\t\tfor (int j = 0; j < a_col; ++j)\n\t\t\tstd::cin >> a[i][j];\n\t}\n\t\n\tstd::cin >> b_row >> b_col;\n\t\n\tfor (int i = 0; i < b_row; ++i) {\n\t\tfor (int j = 0; j < b_col; ++j)\n\t\t\tstd::cin >> b[i][j];\n\t}\n\t\n\tfor (int a_r = 0; a_r < a_row; ++a_r) {\n\t\tfor (int b_c = 0; b_c < b_col; ++b_c)\n\t\t\tstd::cout << daq(a_r, b_c, a_col) << \" \"; // a_col == b_row\n\t\tstd::cout << '\\n';\n\t}\n\t\n\tstd::cout << std::endl;\n\t\n\treturn 0;\n}