반응형 [PCCP] Lv2: 행렬의 곱셈(12949) 해설 문제- 문제 링크: 행렬의 곱셈 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어) (C++) solution 1)- N: 행 혹은 열의 길이- r1는 arr1의 행의 수, c1는 arr1의 열의 수- r2는 arr2의 행의 수, c2는 arr2의 열의 수- 총 r1 * c1 * c2만큼 연산- 최종 시간 복잡도: O(N^3)더보기#include #include using namespace std;vector> solution(vector> arr1, vector> arr2) { // 최종 행렬 곱의 결과를 저장할 벡터 선언 vector> answer; // arr1과 arr2의 행렬 곱을 수행했을 때 최종 행렬의 크기만큼 공간 할당 answ.. 2024. 12. 23. 이전 1 다음 반응형
