본문 바로가기

알고리즘 문제 풀이

프로그래머스[LEVEL2] - 행렬의 곱셈

https://school.programmers.co.kr/learn/courses/30/lessons/12949

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

 

                  * 문제 풀이 

 

   

        

 

- 행렬의 곱셈을 고등학교 이후 처음 보는 것 같다  행렬의 곱셈을 어떻게 하는 지는 아래 이미지를 보면 이해가 될것  같다

 

 행렬의 곱셉을 할 때는 첫번째 행렬의 열과 두번째  행렬의 행이 같아야만 곱셈이 가능하다 만약 두개가 같다면 첫번째  행렬의 행 X 두번째 행렬의 열의 행렬이 만들어진다 즉 2X3 행렬 * 3X2 행렬 = 2X2 행렬이 된다 이를 토대로 3중 for문을 통해 해결했다