글 읽기 - [파이썬] 시간초과

care9000 4년 전 0

시간초과 이유가 멀까여 ㅠ?

import collections


def dfs(i, j):
    global result
    if result == max_length:
        return
    if result < len(bank):
        result = len(bank)
    for k in range(4):
        i_tem = i + dx[k]
        j_tem = j + dy[k]
        if -1 < i_tem < R and -1 < j_tem < C and data[i_tem][j_tem] not in bank:
            bank.append(data[i_tem][j_tem])
            dfs(i_tem, j_tem)
            if result == max_length:
                return
            bank.pop()




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



R, C = map(int, input().split())
data = [input() for _ in range(R)]
dummy = []
for i in range(R):
    for j in range(C):
        if data[i][j] not in dummy:
            dummy.append(data[i][j])

max_length = len(dummy)
result = 0
bank = collections.deque([])
bank.append(data[0][0])
dfs(0, 0)
print(result)

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

문제

문제

출처

ICPC

[파이썬] 시간초과

care9000 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말