반응형
문제
https://www.acmicpc.net/problem/2740
2740번: 행렬 곱셈
첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개
www.acmicpc.net
풀이
행렬의 곱을 구하는 문제입니다.
n * m 행렬과 m * k 행렬을 곱한다면 n * k 행렬이 만들어집니다.
행렬을 곱할 때, 요소들이 어떻게 곱해지는지 직접 그려서 확인해서, for문을 어떻게 사용해야할 지 감을 잡을 수 있을겁니다.
소스코드
후기
행렬의 곱을 for문으로 구현했는데, 머릿속으로만 구현하려다 애먹었던 문제였습니다.
노트에 직접 그려서 확인하면서 구현했던 문제였습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 11444 피보나치 수 6 (Swift) (0) | 2023.04.12 |
|---|---|
| [BOJ] 백준 10830 행렬 제곱 (Swift) (0) | 2023.04.12 |
| [BOJ] 백준 1629 곱셈 (Swift) (0) | 2023.04.11 |
| [BOJ] 백준 1780 종이의 개수 (Swift) (0) | 2023.04.11 |
| [BOJ] 백준 1992 쿼드트리 (Swift) (0) | 2023.04.11 |
