Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 동적계획법
- vuejs
- cos pro
- 안드로이드
- 코테
- issue
- BAEKJOON
- 분할정복
- C++
- 안드로이드스튜디오
- AndroidStudio
- 개발
- Flutter
- codingtest
- DFS
- DFS와BFS
- 코딩테스트
- cos
- 파이썬
- 동적계획법과최단거리역추적
- 알고리즘
- cos pro 1급
- 코드품앗이
- django
- Vue
- android
- Python
- 백준
- DART
- Algorithm
Archives
- Today
- Total
목록2740 (1)
Development Artist
[Baekjoon, C++] 2740번: 행렬 곱셈
도입 백준 단계별 풀기에서 분할정복 여섯 번째 문제이다. 링크는 아래와 같다. www.acmicpc.net/problem/2740 2740번: 행렬 곱셈 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개 www.acmicpc.net 풀이 1. 행렬을 어떻게 받을 것인가, 2차원 배열로 받겠다. 행과 열을 표현할 수 있기 때문이다. 2. 곱셈을 어떻게 할 것인가! 행렬의 곱셈을 다들 배웠다고 가정을 하겠다. 다음 그림 처럼 곱셈 로직을 짜겠다! 예를 들어서 2x3 크기의 행렬과 3x2 행렬을 곱셈하면 2x2행렬이 결과로 출력된다. Why? 첫 번..
Algorithm/Baekjoon
2021. 1. 27. 23:57