테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== 행렬 곱셈 ======

===== 풀이 =====
  * 그냥 기초적인 행렬 곱셈 문제. 
  * 이론적으로는 슈트라센 알고리즘등을 사용하면 좀더 시간복잡도를 줄일수 있지만 (O(n^3)을 O(n^2.8)정도로..), n이 100정도의 범위에서는 별 의미가 없을 듯 해서 그냥 단순한 방법으로 구현.

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 2740. 행렬 곱셈".

- Problem link: https://www.acmicpc.net/problem/2740
- Solution link: http://www.teferi.net/ps/problems/boj/2740
"""


def main():
    N, M = [int(x) for x in input().split()]
    A = [[int(x) for x in input().split()] for _ in range(N)]
    M, K = [int(x) for x in input().split()]
    B = [[int(x) for x in input().split()] for _ in range(M)]

    for a_row in A:
        print(*(sum(a * b for a, b in zip(a_row, b_col)) for b_col in zip(*B)))


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:브론즈_1}}