글 읽기 - 3% 런타임 에러 질문 드립니다(파이썬)

limjun92 3년 전 0

재귀로 코드를 짜보았습니다.

확인 가능한 테스트케이스는 모두 통과하는데

3%쯤에서 시작하자 마자 런타임에러가 납니다

배열을 넘어서는 코드가 없는 것 같은데

왜 에러가 나는지 잘 모르겠습니다

주석을 달았습니다

혹시 반례가 있다면 부탁드립니다

감사합니다

N = int(input())
M = int(input())

path = []

for i in range(N):
    path.append(list(map(int,input().split())))

route = list(map(int,input().split()))

check = [False for i in range(N)]

//재귀 함수
def find_route(N, route, M, path, start, cnt, check):
    //루트를 다 들렸다면 return True
    if cnt == M:
        return True
    //다음 루트를 가지 못하고 반복된다면 return
    if check[start]:
        return
    //다음 루트가 1이라면 다음 루트로 이동 or 다음 루트가 나 자신이라면 나 자신으로 이동
    elif path[start][route[cnt]-1] == 1 or start == route[cnt]-1:
        check = [False for i in range(N)]
        if find_route(N, route, M, path, route[cnt]-1,cnt+1,check):
            return True
    //다음 루트가 1이 아니라면 갈수 있는 루트를 모두 방문
    else:
        check[start] = True
        for i in range(N):
            if path[start][i] == 0:
                continue
            if find_route(N, route, M, path, i, cnt, check):
                return True

if find_route(N, route, M, path, route[0]-1, 1, check):
    print('YES')
else:
    print('NO')

arduinocc04 3년 전 1

https://dailyheumsi.tistory.co...

2번 부분 참고하세요.

limjun92 3년 전 0

감사합니다 도움이 되었습니다

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

문제

문제

출처

ICPC

3% 런타임 에러 질문 드립니다(파이썬)

limjun92 3년 전 0

arduinocc04 3년 전 1

limjun92 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말