글 읽기 - 리스트 인덱스에러 및 탐색 미완료 건 질문드립니다 ㅠ

larpore2 1년 전 0

6 5

1 1 0 1 1

0 1 1 0 0

0 0 0 0 0

1 0 1 1 1

0 0 1 1 1

이 테케에서 Python tutor라는 사이트에서 시각화해서 보니까

1 1 0 1 1

0 1 1 0 0

0 0 0 0 0

1 0 1 0 0

0 0 1 0 0

이런 식으로 탐색이되고 리스트 인덱스 에러가 떴습니다. 맨 땅에 헤딩 식으로 잡아보다가 마지막 남은 이 에러는 찾기 힘들어서 질문드립니다 ㅠ

조언 부탁드려요

from collections import deque

N,M = map(int,input().split())

visited = [[False]*M for _ in range(N)]  # 2차원 방문
graph = []
for i in range(N):
    graph.append(list(map(int,input().split())))

dx = [1,0,-1,0]
dy = [0,1,0,-1]

def dfs (x,y): # 좌표 전달 받고
    if x<=-1 or y<=-1 or x>=N or y>=M:
        return False
    if (visited[x][y]==False) and (graph[x][y]!=0):
        visited[x][y] = True

    ccnt = 0

    for i in range(4):
        nx = x+dx[i] # 좌우로 탐색
        ny = y+dy[i] # 상하로 탐색

        if (visited[nx][ny]==False) and (graph[nx][ny]!=0): # 방문 안했고 벽이 아닌 경우
            x = nx
            y = ny
            ccnt+=1 # 경로 카운팅
            dfs(x,y)
            return True
        return False

cnt = 0 # 그림 개수 카운팅

for i in range(N):
    for j in range(M):
        if dfs(i,j)==True:
            cnt+=1

print(cnt)

djm03178 1년 전 1

22. 23번째 줄에서 이미 nx, ny가 범위를 벗어날 수 있습니다. 그 상태에서 25번째 줄의 visited[nx][ny]에 접근하면 어떻게 될까요?

larpore2 1년 전 0

감사합니다 아래 if문에 조건 추가해보겠습니다!

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

문제

문제

출처

ICPC

리스트 인덱스에러 및 탐색 미완료 건 질문드립니다 ㅠ

larpore2 1년 전 0

djm03178 1년 전 1

larpore2 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말