글 읽기 - 시간초과

testtest4 3년 전 0

이거 제생각에는 분할정복이나 그냥 포문 돌려서 행렬제곱 하는거나 시간은 비슷하지 않나 싶어서 돌렸는데 시간초과뜨네요

이와 같은 방식이 잘못된건지 그냥 해도 되는데 제가 틀린건지 잘모르겠습니다..

func solution10830() {
    var NM = readLine()!.split(separator: " ").map { Int($0)! }
    
    var A = [[Int]]()
    for i in 0 ..< NM[0] {
        var temp = readLine()!.split(separator: " ").map { Int($0)! }
        A.append(temp)
    }
    
    var answer = A
    for i in 1 ..< NM[1] {
        var temp = A
        for j in 0 ..< A.count {
            for k in 0 ..< A.count {
                
                var sum = 0
                for l in 0 ..< A.count {
                    sum += answer[j][l] * A[l][k]
                    sum %= 1000
                }
                temp[j][k] = sum
            }
        }
        answer = temp
    }
    
    for i in answer {
        var ans = ""
        i.forEach {
            ans += "\($0 )"
        }
        print(ans)
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과

testtest4 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말