10830번 - 행렬 제곱
분할 정복을 이용하여 문제를 해결하려고 했습니다.
multiplication 함수는 N*N 크기를 가지는 A와 B 행렬의 곱을 리턴하는 함수이고,
multiplication
calc 함수는 분할 정복으로 접근하는 함수입니다.
calc
테스트 케이스도 잘 출력되고, 게시판에 있던 반례 중
2 1
1000 1000
이것도 제대로 출력이 되는 것을 확인했습니다.
분할 정복도 제대로 접근했다고 생각했는데... 넣자마자 틀리네요
잘못된 부분이나 반례를 알려주시면 감사하겠습니다.
62번째 줄에서 B를 받을때 int가 아닌 long long으로 받으면 될 듯 합니다!
놓치고 있었네요. 해결했습니다. 감사합니다 :)
댓글을 작성하려면 로그인해야 합니다.
kjh107704 3년 전
분할 정복을 이용하여 문제를 해결하려고 했습니다.
multiplication
함수는 N*N 크기를 가지는 A와 B 행렬의 곱을 리턴하는 함수이고,calc
함수는 분할 정복으로 접근하는 함수입니다.테스트 케이스도 잘 출력되고, 게시판에 있던 반례 중
2 1
1000 1000
1000 1000
이것도 제대로 출력이 되는 것을 확인했습니다.
분할 정복도 제대로 접근했다고 생각했는데... 넣자마자 틀리네요
잘못된 부분이나 반례를 알려주시면 감사하겠습니다.