글 읽기 - 런타임 에러뜨는 이유를 모르겠습니다.

js1436kt 2년 전 0

Xcode에서는 정상적으로 작동을 하는데 제출하면 런타임 에러라고 뜹니다..ㅠㅠ

import Foundation

let n = Int(readLine()!)! //지도의 크기
var groupID = 0
var dx : [Int] = [-1, 0, 1, 0]
var dy : [Int] = [0, 1, 0, -1] //순서대로 0번쨰는 왼쪽, 1번째는 아래, 2번쨰는 오른쪽 3번째는 위
var arr = Array(repeating: Array(repeating: 0, count: n), count: n+1)
var check = Array(repeating: Array(repeating: false, count: n+1), count: n)
var group = Array(repeating: 0, count: 25)
var result : [Int] = []

for i in 0 ..< n {
    arr[i] = Array(readLine()!).map{Int(String($0))!}
}

for i in 0 ..< n {
    for j in 0 ..< n {
        if arr[i][j] == 1 && check[i][j] == false {
            groupID += 1 //처음으로 발견한 단지
            DFS(i,j) // 발견한 단지에 몇명이 사는지 찾기
        }
    }
}
print(groupID)
for i in 1 ... groupID {
    print(group[i])
}

func DFS(_ x:Int, _ y:Int) {
    check[x][y] = true // 방문했다는 표시
    group[groupID] += 1 // x단지의 인원수 늘리기
    
    for i in 0 ..< 4 { // 찾은 집의 상하좌우 파악
        let nx = x + dx[i]
        let ny = y + dy[i]
        
        if 0 <= nx && nx < n && 0 <= ny && ny < n { 
            if arr[nx][ny] == 1 && check[nx][ny] == false {
                DFS(nx, ny)
            }
        }
    }
}

wapas 2년 전 1

런타임 에러나는 테스트 케이스입니다.

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

문제

문제

출처

ICPC

런타임 에러뜨는 이유를 모르겠습니다.

js1436kt 2년 전 0

wapas 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말