백준행렬곱셈 썸네일형 리스트형 [Python][백준 10830번] 행렬곱셉 # https://www.acmicpc.net/problem/10830 from copy import deepcopy N,B = map(int,input().split()) f_matrix = [list(map(int,input().split())) for _ in range(N)] c_matrix = deepcopy(f_matrix) divided = [] # 시간초과 방지를 위해, 반반씩 곱해가는 원리를 적용해갈 것이다 # 예를 들어, B가 8이라면, 8번 행렬을 곱하는 것이 아니라 # A^1, A^2, A^4, A^8 이런 식으로 곱하는 단계를 간소화 할 것이다 tmp = B # 2로 나눈 몫들을 구해간다 while tmp >= 1 : divided.append(tmp) tmp = tmp // 2 .. 더보기 이전 1 다음