글 읽기 - 이렇게 푸는 것이 맞는지 모르겠습니다.

dkssudckdah 4년 전 0

물에 대한 visited, 고슴도치에 대한 visited 2개의 배열을 만들고 따로따로 확인하는 것이 맞는지 모르겠습니다.

문제는 맞았으나 더 효율적으로 풀이가 가능할 것 같은데 생각이 나지 않아서 질문드립니다.

def bfs():
    global water, status, result
    time = 0
    while water or status:
        time += 1
        contents, water = water, []
        for r, c in contents:
            for x in range(4):
                rr = r + dr[x]
                cc = c + dc[x]
                if 0 <= rr < N and 0 <= cc < M and not water_visited[rr][cc] and board[rr][cc] != 'X' and board[rr][cc] != 'D':
                    water_visited[rr][cc] = 1
                    water.append([rr, cc])
        
        contents, status = status, []
        for r, c in contents:
            for x in range(4):
                rr = r + dr[x]
                cc = c + dc[x]
                if 0 <= rr < N and 0 <= cc < M and not water_visited[rr][cc] and not status_visited[rr][cc] and board[rr][cc] != 'X':
                    if board[rr][cc] == 'D':
                        result = time
                        return True
                    status_visited[rr][cc] = 1
                    status.append([rr, cc])
    return False


dr = [-1, 1, 0, 0]
dc = [0, 0, -1, 1]
N, M = map(int, input().split())
board = [list(input()) for _ in range(N)]

result = 0
water = []
water_visited = [[0]*M for _ in range(N)]
status_visited = [[0]*M for _ in range(N)]
for i in range(N):
    for j in range(M):
        if board[i][j] == 'S':
            board[i][j] == '.'
            status = [[i, j]]
            status_visited[i][j] = 1
        elif board[i][j] == '*':
            water.append([i, j])
            water_visited[i][j] = 1

if bfs():
    print(result)
else:
    print('KAKTUS')

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

문제

문제

출처

ICPC

이렇게 푸는 것이 맞는지 모르겠습니다.

dkssudckdah 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말