글 읽기 - IndexError 질문(n, m 확인함)

sibaek 2년 전 0

재귀함수를 이용해서 상하좌우를 탐색하는 방식으로 W팀과 B팀 각각 DFS를 하도록 만들었습니다.

IndexError 가 계속 나서 질문글을 읽어보고 n, m값도 변경해봤는데 계속 IndexError입니다.

기본 예제입력과 몇 가지 개인적으로 만든 테스트케이스, 질문글에 있는 테스트케이스는 모두 잘 나옵니다.

다른 문제가 보이면 알려 주시면 감사하겠습니다.

m, n = map(int, input().split())

w_count = 0
w_total = 0
b_count = 0
b_total = 0
def dfs_w(x, y):
    global w_count
    if x <= -1 or x >= m or y <= -1 or y >= n:
        return False
    
    if field[x][y] == 'W':
        field[x][y] = 'X'
        w_count += 1
        dfs_w(x + 1, y)
        dfs_w(x - 1, y)
        dfs_w(x, y + 1)
        dfs_w(x, y - 1)
        return True
    return False

def dfs_b(x, y):
    global b_count
    if x <= -1 or x >= m or y <= -1 or y >= n:
        return False
    
    if field[x][y] == 'B':
        field[x][y] = 'X'
        b_count += 1
        dfs_b(x + 1, y)
        dfs_b(x - 1, y)
        dfs_b(x, y + 1)
        dfs_b(x, y - 1)
        return True
    return False
    
field = [list(input()) for _ in range(m)]

for i in range(m):
    for j in range(n):
        if dfs_w(i, j) == True:
            w_total += w_count ** 2
            w_count = 0

for i in range(m):
    for j in range(n):
        if dfs_b(i, j) == True:
            b_total += b_count ** 2
            b_count = 0

print(w_total, b_total)

lambda 2년 전 0

질문 글 읽어보신게 맞나요? 밑밑밑 글인

https://www.acmicpc.net/board/...의 테스트케이스에서 런타임에러가 나옵니다

첫번째 줄만 n,m으로 바꾸면 맞았습니다 나옵니다.

sibaek 2년 전 0

그러네요

따지고 보면 별거 아닌데 그걸 찾지도 못하고, 분발해야겠습니다

감사합니다

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

문제

문제

출처

ICPC

IndexError 질문(n, m 확인함)

sibaek 2년 전 0

lambda 2년 전 0

sibaek 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말