Sparse Matrix Multiplication
Sparse Matrix Multiplication 문제 내용 Matrix Dot(곱)을 연산 하시오 접근 방법 기본적인 수학 문제이다. 그런데 의외로 이런 문제를 코드로 변환 시키려고 보면 머리가 멈춘다. 아... 진짜 그냥 바보같다. 아무튼 다음과 같은 접근 방식으로 풀었다. A 배열을 arows * acols, B배열을 brows * bcols 라고 명명할 수 있다. acols와 brows의 크기가 같아야 곱셈이 가능하다 결과 배열은 arows * bcols가 된다. 위의 3가지를 이용해서 문제를 접근했는데, 기본적인 loop를 어떻게 돌것이냐? 가 가장 중요한 첫번째 step이다. A배열을 loop 시킬까? 아니면 B배열을 loop 시킬까? 결론은 Result 배열인 arow * bcols를 lo..