글 읽기 - [1987] 파이썬 시간초과 개선방향이 있을까요?ㅠ

dbqudgh137 4년 전 0

파이썬 25%에서 시간초과가 납니다.

input() -> sys.stdin.readline() 해도 마찬가지 결과가 나옵니다..

R, C = map(int, input().split(" "))
matrix = []

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

for i in range(R):
    matrix.append(list(input()))

answer = 0
def back(start, move_cnt, visit):
    global answer
    x, y = start
    for i in range(4):
        ax = x+ dx[i]
        ay = y+ dy[i]
        if ax<R and ax>=0 and ay<C and ay>=0:
            if matrix[ax][ay] not in visit:
                back([ax,ay],move_cnt+1,visit+[matrix[ax][ay]])
            else:
                answer = max(answer,move_cnt)

                

back([0,0],1,[matrix[0][0]])
print(answer)

djm03178 4년 전 0

in은 리스트 전체를 순회하기 때문에 느립니다. 단 한 방에 존재 여부를 파악할 수 있는 방법을 생각해 보세요.

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

문제

문제

출처

ICPC

[1987] 파이썬 시간초과 개선방향이 있을까요?ㅠ

dbqudgh137 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말