글 읽기 - 2147 indexerror 질문이요 ㅠㅠ

jmsb02 1년 전 0

밑에서 5번째 if문에서 list index out of range 오류가 뜨는데 왜인지 알 수 있을까요 ㅠㅠ

import sys
from collections import deque
input = sys.stdin.readline
n,m=map(int,input().split())
ls=[list(map(int,input().split())) for _ in range(n)] #중복처리
res=[[0]*m for _ in range(n)] #카운트
dx=[-1,0,1,0]
dy=[0,1,0,-1]
ls[0][0]=0
q=deque()
q.append((0,0))

while q:
    tmp = q.popleft()
    for i in range(4):
        x=tmp[0]+dx[i]
        y=tmp[1]+dy[i]
        if 0<=x<n and 0<=y<m and ls[x][y]==1:
            ls[x][y]=0
            res[x][y]=res[tmp[0]][tmp[1]]+1
            q.append((x,y))
print(res[x-1][y-1])

chldn323 1년 전 0

5번 줄에 ls를 입력받은 다음 ls를 출력해 보시면 알 수 있을 거 같네요.

ufshg 1년 전 0

and문으로 묶어놔서 세개를 한번에 모두 체크하려다보니 범위를 벗어나는 것 같습니다.

예를 들어 (x, y) = (n, n)인 경우, 앞 두개의 조건식은 False가 나오고 ls[x][y]==1 도 체크를 해야하니까 수행하게 되는데

이때 ls[n][n]이 범위를 벗어나기 때문에...

if 0<=x<n and 0<=y<m:

if ls[x][y] == 1:

밑에 세줄

이렇게 고쳐보시면 어떨까요?

ufshg 1년 전 0

아...윗분말씀이 맞네요. ls를 입력받을때 칸이 나뉘지 않고 한줄이 그냥 하나의 원소로 들어가네요.

jmsb02 1년 전 0

다들 감사합니다!!!!!

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

문제

문제

출처

ICPC

2147 indexerror 질문이요 ㅠㅠ

jmsb02 1년 전 0

chldn323 1년 전 0

ufshg 1년 전 0

ufshg 1년 전 0

jmsb02 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말