Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- sort
- spring
- 라우터
- java
- nodejs
- 브루트포스
- EventListener
- Algorithm
- 리액트
- 스터디
- mysql
- ELB
- 백준
- react
- 다익스트라 알고리즘
- 토이프로젝트
- Spring Boot
- Router
- 서버구축
- 알고리즘
- EC2
- AWS
- 동적프로그래밍
- 완전탐색
- 탐욕법
- 정렬
- url parsing
- 자료구조
- BFS
- 백준알고리즘
Archives
- Today
- Total
공부하는 블로그
Baekjoon | Q.2740 - 행렬 곱셈 본문
행렬 곱셈을 하는 간단한 문제이다.
import java.util.Scanner;
public class Main {
static int N;
static int M;
static int K;
static int[][] A;
static int[][] B;
public static void main(String[] args) {
// 입력
Scanner sc = new Scanner(System.in);
N = sc.nextInt();
M = sc.nextInt();
A = new int[N][M];
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
A[i][j] = sc.nextInt();
}
}
M = sc.nextInt();
K = sc.nextInt();
B = new int[M][K];
for (int i = 0; i < M; i++) {
for (int j = 0; j < K; j++) {
B[i][j] = sc.nextInt();
}
}
sc.close();
StringBuilder sb = new StringBuilder();
for (int i = 0; i < N; i++) {
for (int j = 0; j < K; j++) {
sb.append(mul(i, j) + " ");
}
sb.append("\n");
}
System.out.println(sb.toString());
}
public static int mul(int row, int col) {
int element = 0;
for (int i = 0; i < M; i++) {
element += A[row][i] * B[i][col];
}
return element;
}
}
간단한 문제로 어려움은 없었다.
'알고리즘 공부' 카테고리의 다른 글
Algorithm | Dynamic Programming & Greedy Algorithm (0) | 2020.06.08 |
---|---|
Baekjoon | Q.10830 - 행렬 제곱 (0) | 2020.06.04 |
Baekjoon | Q.2630 - 색종이 만들기 (0) | 2020.06.02 |
Baekjoon | Q.2667 - 단지번호붙이기 (0) | 2020.06.01 |
Baekjoon | Q.1504 - 특정한 최단경로 (0) | 2020.05.30 |
Comments