목록분할 정복을 이용한 거듭제곱 (1)

몸과 마음이 건전한 SW 개발자

백준 GOLD 4 [10830번] 행렬 제곱 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/10830정답 코드import sysinput = sys.stdin.readlinen, b = map(int, input().split())matrix = [list(map(int, input().split())) for _ in range(n)]optimization = dict()# matrix의 원소가 1000이하이기 때문에 처음부터 걸러준다.for i in range(n): for j in range(n): matrix[i][j] %= 1000optimization[1] = matrix# cal = calculationdef cal(leftM, rightM): newM = [[0] * n for _ in ra..
알고리즘/풀었지만 다시 보기 2025. 2. 4. 17:23
이전 Prev 1 Next 다음