Algorithm/programers
행렬의 곱셈
내 생각 행렬의 곱셈이 가물가물 했다. 어렸을 때 배웠던 걸로 기억하는데, 여하튼 행렬의 곱셈을 살펴보기로 하였다. 그림을 보니 예전 기억이 다시 돌아왔는데, 행렬의 곱셈에서는 특정한 조건이 있다. 바로 곱하려는 matrix1 의 행의 갯수와 matrix2 의 열의 갯수가 같아야 한다는 점이다. 위에 그림을 참고하면 무슨말인지 바로 이해할 수 있을것이다. 다행이도 프로그래머스 문제 조건에는 곱할 수 있는 행렬들만 인자로 주어진다고 한다. 그러니 이 부분에 대해서는 딱히 신경쓰지 않아도 될 듯 하다. 다만, 추후에 랜덤한 행렬이 오는 경우라면 조건을 걸어주어야 할 듯 싶다. 저번 문제의 실수를 하지 않기 위해, 시간 복잡도를 먼저 따져보았다. 각 행렬의 행과 열의 최대값은 100! 따라서 n = 100 이..
