글 읽기 - 3187 dfs 문제

qkrdmstlr3 4년 전 0

어디서 런타임 에러가 나는지 도저히 모르겠습니다...

import sys

check_x = [-1, 1, 0, 0]
check_y = [0, 0, -1, 1]
R, C = map(int, sys.stdin.readline().split())
field = []
sheep, wolf = 0, 0
result = [0, 0]


def dfs(i, j):
    global sheep, wolf
    if field[i][j] == 'v':
        wolf += 1
    elif field[i][j] == 'k':
        sheep += 1
    field[i][j] = '#'
    for k in range(4):
        x = i+check_x[k]
        y = j+check_y[k]
        if x < 0 or x >= R or y < 0 or y >= C:
            continue
        if field[x][y] != '#':
            dfs(x, y)


for i in range(R):
    field.append(list(sys.stdin.readline()))
    
for i in range(R):
    for j in range(C):
        if field[i][j] != '#':
            sheep, wolf = 0, 0
            dfs(i, j)
            if sheep > wolf:
                result[0] += sheep
            else:
                result[1] += wolf
print(result[0], result[1])

djm03178 4년 전 1

2번째 줄이 이 문장 하나만 추가해주면 됩니다.

sys.setrecursionlimit(100000)

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

문제

문제

출처

ICPC

3187 dfs 문제

qkrdmstlr3 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말