10830 행렬 제곱
2019. 7. 16. 14:36ㆍ알고리즘/백준
분할정복으로 O(N*N*N*lgK) = 125 * 40 = 5000으로, 빠른 시간 안에 계산할 수 있다
문제: https://www.acmicpc.net/problem/10830
깃허브주소: https://github.com/surinoel/boj/blob/master/10830.cpp
malloc 풀이: https://github.com/surinoel/boj/blob/master/10830_malloc.c
calloc 풀이: https://github.com/surinoel/boj/blob/master/10830_calloc.c
'알고리즘 > 백준' 카테고리의 다른 글
| 3054 피터팬 프레임 (0) | 2019.07.17 |
|---|---|
| 17215 볼링 점수 계산 (0) | 2019.07.16 |
| 3184 양 (0) | 2019.07.15 |
| 2250 트리의 높이와 너비 (0) | 2019.07.15 |
| 1016 제곱ㄴㄴ수 (0) | 2019.07.14 |