글 읽기 - 런타임 에러가 왜 나는지 모르겠습니다.

chungheetak 5년 전 0

혹시 재귀 때문에 에러가 나는건가요?

from itertools import product

# 나올 수 있는 경우의 수
# (-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 1), (1, -1), (1, 0), (1, 1)
row_col_product=list(product([-1,0,1],repeat=2))
del row_col_product[row_col_product.index((0,0))]

# 같은 섬을 찾아서 -1로 바꿔줌    
def find_same_island(row,col,world_map):
    # 현재 섬과 같은 섬을 찾아서 값을 -1로 만들어 줌
    for row_col in row_col_product:
        i,j= row_col
        if world_map[row+i][col+j]==1:
            world_map[row+i][col+j]=0
            find_same_island(row+i,col+j,world_map)
            
# 다른 섬의 개수 구함
def count_num_of_island(w,h,world_map):
    # 초기 섬 개수
    num_of_island=0
    for row in range(1,h+1):
        for col in range(1,w+1):
            # 새로운 섬 일때
            if world_map[row][col]==1:
                # 섬개수 하나 더하고 이미 방문한 섬으로 바꿈
                num_of_island+=1
                world_map[row][col]=0
                # 주변에 같은 섬이 있는지 확인
                find_same_island(row,col,world_map)
    return num_of_island

result=[]

# input
while(True):
    rectangle=input()
    # 마지막 인풋
    if rectangle=="0 0":
        break   
    # 너비 높이
    w,h =[int(x) for x in rectangle.split()]
    world_map_tmp=""
    for i in range(h):
        world_map_row=input()
        world_map_tmp+=world_map_row+'\n'
        
    # 전처리
    world_map_tmp=[[int(x) for x in row.split()] for row in world_map_tmp.split('\n')]
    world_map_tmp.pop()
    world_map=[[0 for i in range(w+2)] for j in range(h+2)]
    for i in range(h):
        for j in range(w):
            world_map[i+1][j+1]=world_map_tmp[i][j] 
    
    result.append(count_num_of_island(w,h,world_map))
for re in result:
    print(re)

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

문제

문제

출처

ICPC

런타임 에러가 왜 나는지 모르겠습니다.

chungheetak 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말