글 읽기 - bfs로 풀면서 조건문에 따라 메모리 초과에 대해서

titane308 5년 전 0

첫 번째 for문 내의 조건문을 이용해서 큐에 저장했는데 메모리 초과가 떴는데

두 번째 조건문과의 컴파일러 내부에서의 차이점이 어떻게 되나요?

// 메모리 초과
for (int k = 0; k < 12; k++)
{
    int nx = x + dx[k];
    int ny = y + dy[k];
    int nc = c + cost[k];
    if (nx < 0 || nx >= m || ny < 0 || ny >= n) continue;
    if (d[ny][nx][c] != -1 || nc > l || a[ny][nx] == 1) continue;
    d[ny][nx][nc] = d[y][x][c] + 1;
    q.emplace(nx, ny, nc);
}

// 통과
for (int k = 0; k < 12; k++)
{
    int nx = x + dx[k];
    int ny = y + dy[k];
    int nc = c + cost[k];
    if (nx >= 0 && nx < m && ny >= 0 && ny < n)
    {
        if (a[ny][nx] == 1) continue;
        if (nc <= l)
        {
            if (d[ny][nx][nc] == -1)
            {
                d[ny][nx][nc] = d[y][x][c] + 1;
                q.emplace(nx, ny, nc);
            }
        }
    }
}

luniro 5년 전 0

8, 24번째 줄 if문에서 [c] [nc]로 다른데 이 부분의 영향은 없나요?

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

문제

문제

출처

ICPC

bfs로 풀면서 조건문에 따라 메모리 초과에 대해서

titane308 5년 전 0

luniro 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말