[백준] 10830번 행렬 제곱 c++


[백준] 10830번 행렬 제곱 c++

1629번 제곱, 13171번 A랑 똑같은 문제 다만 행렬이라는 게 좀 더 까다롭다. 이 문제를 풀고 느꼈던 것 중 하나가 아 C++ 문법이 중요하구나! 이차원 배열을 넘겨주는 걸 생각을 못 했다ㅋㅋㅋㅋㅋㅋ 벡터로 해버렸다. 단순히 N 번 제곱해서 구하는 건 시간 초과이기에 분할 정복 이용해서 logN으로 구해야 된다!...

[백준] 10830번 행렬 제곱 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준] 10830번 행렬 제곱 c++