일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- java
- AWS
- 알고리즘 연습
- react
- 알고리즘
- es6
- js
- CSS
- 백준
- 파이썬
- django ORM
- web
- HTML
- DRF
- Baekjoon
- 파이썬 알고리즘
- API
- 알고리즘 문제
- MAC
- django widget
- 알고리즘 풀이
- 장고
- javascript
- form
- django rest framework
- Git
- PYTHON
- Django
- c++
- Algorithm
Archives
- Today
- Total
목록BAEKJOON 10830 C++ (1)
수학과의 좌충우돌 프로그래밍
[C++] BAEKJOON 10830 행렬 제곱
https://www.acmicpc.net/problem/2740 2740번: 행렬 곱셈 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개가 차례대로 주어진다. N과 M, 그리고 K는 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다. www.acmicpc.net 행렬을 제곱하는 문제입니다. B 범위가 100,000,000,000 까지 이기 때문에 곱셈을 여러 번 한다면 시간복잡도에 걸리게 됩니다. 따라서 행렬에 대해서 분할 정복을 통해서 제곱을 수행합니다. 그리고 행렬의 곱셈을 하는 함수 matrixMul와 단위..
알고리즘/C++
2019. 9. 10. 20:21