[알고리즘]시뮬레이션-행렬연산

시뮬레이션 문제에 행렬연산은 굉장히 많이 활용 됩니다. 직접적으로 행렬이라고 언급하지는 경우도 있지만 대부분 문제의 일부분에서 활용되는 경우가 많습니다. 알고보면 간단한 개념이지만, 준비되지 않은 상태에서 문제를 풀면 시간이 많이 걸리고 실수하는 경우가 많으므로 익혀두시면 좋습니다. 행렬 덧셈/뺄셈 가장 직관적인 행렬연산 입니다. 각 행렬에서 동일한 위치에 있는 값들간 덧셈/뺄셈을 해서 결과를 출력하면 됩니다. 행렬의 덧셈과 뺄셈에서 유의하실 점은, 피연산되는 두 행렬의 크기가 정확히 일치해야 합니다. 각 행렬의 모든 원소들에 대해서 한번씩 연산을 수행하므로 행렬의 크기가 일치해야 연산이 가능합니다. 행렬의 덧셈을 하는 과정을 한번 보겠습니다. 1단계 행렬 A,B를 더한 결과를 C에 저장하려고 합니다. A[X,Y]는 A행렬의 X열 Y행에 있는 원소라고 보시면 됩니다. 덧셈시, 각 행렬에서 같은 위치에 있는 값들이 서로 더해집니다. 그림은 A[0,0]과 B[0,0]을 더한 값이 C[0...

원문링크 : [알고리즘]시뮬레이션-행렬연산