글 읽기 - 18290번 시간초과 질문입니다...

dkwlsfk22 3년 전 0

테케는 정확히 나오는데 시간초과가 납니다

다른 블로그에서 검색해서 비교했을때 로직은 똑같은데 왜 틀리는지 모르겠습니다

고수님들 도와주세요,,ㅠ

//
//  main.swift
//  readlineTest
//

//

import Foundation

let input = readLine()
let a = input!.split(separator: " ").map{Int($0)}
let M = a[0]; let N = a[1]
let K = a[2]
var ans = -10000001;
let dx:[Int] = [-1,1,0,0]
let dy:[Int] = [0,0,-1,+1]

var arr = [[Int]](repeating: [0], count: N!)
for i in 0...N!-1 {
    let input2 = readLine()
    let nums = input2!.split(separator: " ").map{Int($0)!}
    arr[i] = nums
}

var v = [Bool](repeating: false, count: M!)
var visit = [[Bool]](repeating: v, count: N!)

func bfs( cnt: Int , sum: Int) {
    if(cnt == K){
        ans = max(ans, sum)
        return
    }else{
        for i in 0...N!-1 {
            for j in 0...M!-1 {
                if(checkXY(x: i, y: j) && !visit[i][j]) {
                    visit[i][j] = true
                    bfs(cnt: cnt + 1, sum: sum + arr[i][j])
                    visit[i][j] = false
                }
            }
        }
    }
}

func checkXY(x : Int , y : Int ) -> Bool{
    var isOk = true
        for i in 0...3 {
            let nx = x + dx[i]
            let ny = y + dy[i]
            if(nx >= 0 && nx < N! && ny >= 0 && ny < M! && visit[nx][ny]) {
                isOk = false
            }
        }
    return isOk
}

bfs(cnt: 0, sum: 0)
if(N == 1 && M == 1) {
    print(1)
}else{
    print(ans)
}

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

문제

문제

출처

ICPC

18290번 시간초과 질문입니다...

dkwlsfk22 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말