글 읽기 - [Swift] 15%에서 계속틀리는데 이유를 모르겠습니다..

whdvy3 2년 전 0

처리해줄건 다해준거같고 일단 문제의 테스트케이스는 다 맞췄습니다.

무엇이 문제일까요..

var arr = [[Character]]()
let column: [Character] = [".",".",".",".",".",".",".","."]
let dx = [-1, 1, 0, 0]
let dy = [0, 0, -1, 1]
var visited = Array(repeating: Array(repeating: false, count: 8), count: 8)
for _ in 0..<8{
    arr.append(readLine()!.map{Character(String($0))})
}
var result = false
var queue = [((Int,Int), [[Character]])]()
func bfs(){
    queue.append(((7,0), arr))
    visited[7][0] = true
    while !queue.isEmpty{
        let pop = queue.removeLast()
//        print("x : \(pop.0.0), y : \(pop.0.1)")
//        print("arr : \(pop.1)")
        if pop.0.0 == 7 && pop.0.1 == 7 {
            result = true
            break
        }
        //현재 자신의 위치에 벽이있다면 현재위치에 멈추고 더이상 큐에 넣지않음
        if pop.1[pop.0.0][pop.0.1] == "#"{
            continue
        }else{
            // 상,하, 좌, 우
            for i in 0..<4 {
                let nx = pop.0.0 + dx[i]
                let ny = pop.0.1 + dy[i]
//                print(pop.1)
                if nx >= 0 && nx < 8 && ny >= 0 && ny < 8 && !visited[nx][ny] && pop.1[nx][ny] == "."{
                    var tempArr = pop.1
                    tempArr.removeLast()
                    tempArr.insert(column, at: 0)
                    queue.append(((nx, ny), tempArr))
                    visited[nx][ny] = true
                }
            }
            // 대각선 우
            if pop.0.0 - 1 >= 0 && pop.0.1 + 1 < 8 && !visited[pop.0.0 - 1][pop.0.1 + 1] && pop.1[pop.0.0 - 1][pop.0.1 + 1] == "."{
                var tempArr = pop.1
                tempArr.removeLast()
                tempArr.insert(column, at: 0)
                queue.append(((pop.0.0 - 1, pop.0.1 + 1), tempArr))
                visited[pop.0.0 - 1][pop.0.1 + 1] = true
            }
            // 대각선 좌
            if pop.0.0 - 1 >= 0 && pop.0.1 - 1 >= 0 && !visited[pop.0.0 - 1][pop.0.1 - 1] && pop.1[pop.0.0 - 1][pop.0.1 - 1] == "."{
                var tempArr = pop.1
                tempArr.removeLast()
                tempArr.insert(column, at: 0)
                queue.append(((pop.0.0 - 1, pop.0.1 - 1), tempArr))
                visited[pop.0.0 - 1][pop.0.1 - 1] = true
            }
            //제자리
            if !visited[pop.0.0][pop.0.1]{
                var temp = pop.1
                temp.removeLast()
                temp.insert(column, at: 0)
                queue.append(((pop.0.0, pop.0.1), temp))
                visited[pop.0.0][pop.0.1] = true
            }
            
            
        }
        
    }
}

bfs()
if result{
    print(1)
}else{
    print(0)
}

wapas 2년 전 2

반례입니다.

// Input
........
........
........
........
........
#.......
.#......
.#......

// Prgram Output
0

// Correct Answer
1

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

문제

문제

출처

ICPC

[Swift] 15%에서 계속틀리는데 이유를 모르겠습니다..

whdvy3 2년 전 0

wapas 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말