[Swift Algorithm] 행렬의 곱셈 Programmers(Lv.2)

문제 설명

2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.

 

제한 조건

• 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.
• 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다.
• 곱할 수 있는 배열만 주어집니다.

 

입출력 예

arr1	arr2	return
[[1, 4], [3, 2], [4, 1]]	[[3, 3], [3, 3]]	[[15, 15], [15, 15], [15, 15]]
[[2, 3, 2], [4, 2, 4], [3, 1, 4]]	[[5, 4, 3], [2, 4, 1], [3, 1, 1]]	[[22, 22, 11], [36, 28, 18], [29, 20, 14]]

 

내 문제 풀이

func solution(_ arr1:[[Int]], _ arr2:[[Int]]) -> [[Int]] {
    var result = [[Int]]()
    
    for i in 0..<arr1.count {
        var tempArr = [Int]() // 한 행을 만들어 넣을 배열 생성
        for j in 0 ..< arr2[0].count { // arr2[0]의 길이만큼 곱셈이 시행될 것,!,!,!
            var sum = 0 // 값을 더해줄 변수 생성
            for k in 0 ..< arr1[0].count {
                sum += arr1[i][k] * arr2[k][j] // 메인 계산식
            }
            tempArr.append(sum)
        }
        result.append(tempArr)
    }
    
    return result
}

• 3중 for문을 사용해 행렬의 곱셈을 구현해주었다.
• result 배열에 한 행씩 만들어 append 해주었다.

 

💡 피드백

• 행렬 곱셈은 코드로 구현하려고 하면 쉬우면서 좀 복잡해서 시간이 예상보다 오래걸린다.ㅜ
• 많이 풀어봐야 할 것 같다.

 

---

 

문제

https://programmers.co.kr/learn/courses/30/lessons/12949