글 읽기 - 메모리 초과가 왜 나는지 모르겠습니다....

ahnth0316 2년 전 0

예제는 잘 출력되는데 제출하면 왜 메모리 초과가 나는지 모르겠습니다... 도와주시면 감사하겠습니다ㅠ

import java.util.*

fun main(){
    val sc = Scanner(System.<i>`in`</i>)
    val n = sc.nextInt()
    val dx = <i>arrayOf</i>(0,1,0,-1)
    val dy = <i>arrayOf</i>(1,0,-1,0)

    for (i in 1..n){
        val h = sc.nextInt()
        val w = sc.nextInt()
        val queue:Queue<IntArray> = LinkedList()
        val graph = Array(w)<b>{</b>IntArray(h)<b>}
</b>        val visited = Array(w)<b>{</b>BooleanArray(h)<b>}
</b>        val tq:Queue<IntArray> = LinkedList()

        for (j in 0 <i>until </i>w){
            val s = sc.next()
            for (k in 0 <i>until </i>h){
                if (s[k] == '@'){   // 내 위치
                    graph[j][k] = 0
                    visited[j][k] = true
                    tq.add(<i>intArrayOf</i>(j,k,0))
                }
                else if (s[k] == '#'){  // 벽
                    graph[j][k] = -1
                    visited[j][k] = true
                }
                else if (s[k] == '.'){  // 갈 수 있는 곳
                    graph[j][k] = 1
                }
                else if (s[k] == '*'){  // 불난 곳
                    graph[j][k] = -2
                    queue.add(<i>intArrayOf</i>(j,k,1))
                    visited[j][k] = true
                }
            }
        }
        queue.add(tq.poll())  // 내위치 큐에 삽입
        fun bfs(q: Queue<IntArray>){

            loop@while (!q.isEmpty()){
                val now = q.poll()
                val x = now[0]
                val y = now[1]
                val t = now[2]

                for (i in 0 <i>until </i>4){
                    val nx = x + dx[i]
                    val ny = y + dy[i]
                    if (t == 1){    // 불난 곳
                        if (nx < 0 || ny < 0 || nx >= w || ny >= h || graph[nx][ny] == -1 || visited[nx][ny] || graph[nx][ny] == -2)
                            continue
                        visited[nx][ny] = true
                        q.add(<i>intArrayOf</i>(nx,ny,1))
                    }
                    else{
                        if (nx < 0 || ny < 0 || nx >= w || ny >= h){
                            <i>println</i>(graph[x][y] + 1)
                            break@loop
                        }
                        if (graph[nx][ny] == -2 || visited[nx][ny] || graph[nx][ny] == -1){
                            continue
                        }
                        graph[nx][ny] = graph[x][y] + 1
                        q.add(<i>intArrayOf</i>(nx,ny,0))
                    }
                }
                if (q.isEmpty()){
                    <i>println</i>("IMPOSSIBLE")
                    break@loop
                }
                //  탈출할 수 없으면 IMPOSSIBLE 출력하는 작업 이어서
            }
        }
        bfs(queue)
    }

}

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

문제

문제

출처

ICPC

메모리 초과가 왜 나는지 모르겠습니다....

ahnth0316 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말