[분할정복/DQ] 백준 10830 행렬 제곱 - 파이썬(Python)

[분할정복/DQ] 백준 10830 행렬 제곱 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 2. 문제 풀이 행렬 A의 B 거듭제곱을 구하는 문제입니다. 행렬의 곱셈은 위와 같이 행과 열의 곱으로 이루어집니다. 반복문으로 구현하려면 무려 3중 for문을 써야 합니다. (O(n^3)) 따라서 계속 A를 곱하는 방법으로는 당연히 시간초과가 납니다. 2022.05.08 - [Algorithm] - [분할정복/재귀] 백준 1629 곱셉 - 파이썬(Python) 그 대신 A^B제곱을 A가 될 때까지 둘로 나눈다음, 다시 곱해주면 ..

원문링크 : [분할정복/DQ] 백준 10830 행렬 제곱 - 파이썬(Python)

 등록된 다른 글

[Algorithm] 탐욕적인 그리디 알고리즘, 직관적이고 쉬운 문제해결

[Algorithm] 탐욕적인 그리디 알고리즘, 직관적이고 쉬운 문제해결

[구현/문자열] 백준 1225 이상한 곱셈 - 파이썬(Python)

[구현/문자열] 백준 1225 이상한 곱셈 - 파이썬(Python)

[구현/수학] 백준 25756 방어율 무시 계산하기 - 파이썬(Python)

[구현/수학] 백준 25756 방어율 무시 계산하기 - 파이썬(Python)

[구현/수학] 백준 1475 방 번호 - Python

[구현/수학] 백준 1475 방 번호 - Python

[구현/수학] 백준 11320 삼각 무늬 - 1 - 파이썬(Python)

[구현/수학] 백준 11320 삼각 무늬 - 1 - 파이썬(Python)

[구현/수학] 백준 8741 이진수 합 - 파이썬(Python)

[구현/수학] 백준 8741 이진수 합 - 파이썬(Python)

[DB] 데이터베이스 로그 회복 기법 (즉시 갱신, 지연 갱신)

[DB] 데이터베이스 로그 회복 기법 (즉시 갱신, 지연 갱신)

[구현/수학] 백준 11098 첼시를 도와줘! - 파이썬(Python)

[구현/수학] 백준 11098 첼시를 도와줘! - 파이썬(Python)