글 읽기 - 왜 zip을 사용하면 시간초과가 발생하는 건가요???

wlsgh7608 2년 전 0

안녕하세요

제출번호 41517189, 41517076의 차이가 zip을 사용하냐, 인덱스를 이용하여 접근하냐의 차이인데

zip을 사용한 코드는 시간초과가 발생하고

인덱스를 이용하여 접근한 코드는 통과하게됩니다.

어떤 문제가 있어서 시간초과가 발생하는 건가요??

import sys
input = sys.stdin.readline

R,C = map(int,input().split())
G =[]
max_cnt = 1
for _ in range(R):
    G.append(list(input()))
routes= set()
routes.add(G[0][0])

X = [-1,1,0,0]
Y = [0,0,-1,1]

def dfs(x,y,cnt):
    global max_cnt
    max_cnt = max(max_cnt,cnt)
    for dx,dy in zip(X,Y):
        nx = x + dx
        ny = y + dy
        if 0<=nx < R and 0<=ny< C and G[nx][ny] not in routes:
            routes.add(G[nx][ny])
            dfs(nx,ny,cnt+1)
            routes.remove(G[nx][ny])

dfs(0,0,1)
print(max_cnt)

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

문제

문제

출처

ICPC

왜 zip을 사용하면 시간초과가 발생하는 건가요???

wlsgh7608 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말