글 읽기 - 통과하고 싶습니다... 도와주세요...ㅠㅠㅠ

hans081545 5년 전 0

배열로 큐를 만들어 BFS로 문제를 풀었습니다.

모든 테스트 케이스는 통과가 되는거 같은데... 제출을 하자마자 틀렸다고 나오네요... 문제원인 혹은 반례를 찾고 싶습니다. 부탁드립니다...ㅠㅠㅠㅠ

func main() {
    
    //시계 반대방향순
    let x = [0, -1, -1, -1, 0, 1, 1, 1]
    let y = [1, 1, 0, -1, -1, -1, 0, 1]
    
    while true {
        
        guard let strWH = readLine()?.split(separator: " ") else { return }
        guard let w = Int(strWH[0]) else { return }
        guard let h = Int(strWH[1]) else { return }
        
        var map = Array.init(repeating: Array.init(repeating: 0, count: w), count: h)
        var visitMap = Array.init(repeating: Array.init(repeating: false, count: w), count: h)
        
        for i in 0..<h {
            
            guard let strFlag = readLine()?.split(separator: " ") else { return }
            
            for j in 0..<w {
                
                map[i][j] = Int(strFlag[j]) ?? 0
                
            }
            
        }
        
        if w == 0 && h == 0 {
            break
        }
        
        var queue: [Int] = [0]
        var landCnt = 0
        
        for i in 0..<h {
            
            for j in 0..<w {
                
                if map[i][j] == 1 && visitMap[i][j] == false {
                    
                    visitMap[i][j] = true
                    queue.append((i*w)+j)
                    landCnt += 1
                    
                    while queue.count > 0 {
                        
                        let position = queue.popLast()
                        
                        for k in 0..<8 {
                            
                            let nx = position!%w + x[k]
                            let ny = position!/w + y[k]
                            
                            if nx < 0 || nx >= w || ny < 0 || ny >= h {
                                continue
                            }
                            
                            if map[ny][nx] == 1 && visitMap[ny][nx] == false {
                                visitMap[ny][nx] = true
                                queue.insert((ny * w) + nx, at: 0)
                            }
                            
                        }
                        
                    }
                    
                }
            }
            
        }
        
        print(landCnt)
        
    }
    
}

main()

hans081545 5년 전 1

맞았습니다!

코드를 수정해서 제출했더니 통과 되었습니다. 너무 감사합니다.

말씀해 주신데로 2, 3번을 적용하여 제출하였는데 통과가 되었습니다.!

제 나름데로 생각해 보니 배열을 0으로 초기값을 할당한게 가장 크리티컬 했던거 같습니다.

수정된 코드는 첨부 드립니다. 다시한번 감사 드립니다.!

func main() {
    
    //시계 반대방향순
    let x = [0, -1, -1, -1, 0, 1, 1, 1]
    let y = [1, 1, 0, -1, -1, -1, 0, 1]
    
    while true {
        
        guard let strWH = readLine()?.split(separator: " ") else { return }
        guard let w = Int(strWH[0]) else { return }
        guard let h = Int(strWH[1]) else { return }
        
        //맵 생성전 리턴
        if w == 0 && h == 0 {
            break
        }
        
        var map = Array.init(repeating: Array.init(repeating: 0, count: w), count: h)
        var visitMap = Array.init(repeating: Array.init(repeating: false, count: w), count: h)
        
        for i in 0..<h {
            
            guard let strFlag = readLine()?.split(separator: " ") else { return }
            
            for j in 0..<w {
                
                map[i][j] = Int(strFlag[j]) ?? 0
                
            }
            
        }
        
        var landCnt = 0
        
        for i in 0..<h {
            
            for j in 0..<w {
                
                if map[i][j] == 1 && visitMap[i][j] == false {
                    
                    visitMap[i][j] = true
                    //배열 생성과 동시에 초기값 할당
                    var queue: [Int] = [(i*w)+j]
                    landCnt += 1
                    
                    while queue.count > 0 {
                        
                        let position = queue.popLast()
                        
                        for k in 0..<8 {
                            
                            let nx = position!%w + x[k]
                            let ny = position!/w + y[k]
                            
                            if nx < 0 || nx >= w || ny < 0 || ny >= h {
                                continue
                            }
                            
                            if map[ny][nx] == 1 && visitMap[ny][nx] == false {
                                visitMap[ny][nx] = true
                                queue.insert((ny * w) + nx, at: 0)
                            }
                            
                        }
                        
                    }
                    
                }
            }
            
        }
        
        print(landCnt)
        
    }
    
}

main()

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

문제

문제

출처

ICPC

통과하고 싶습니다... 도와주세요...ㅠㅠㅠ

hans081545 5년 전 0

hans081545 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말