글 읽기 - 혹시 시간초과 되는대 왜 안되는건가요??

junho7778 2년 전 0

시간 초과 인대 어떻게 하면 시간초과를 벗어날 수 있을까요?

s=input()
t=input()

def dfs(s):
    if len(s)==len(t):
        if s==t:
            print(1)
            exit(0)
        return
    dfs(s+"A")
    dfs("".join(reversed(s+"B")))
dfs(s)
print(0)

ehdrmsl2001 2년 전 0

s에 추가하지 말고 t에서 제거하는 방법으로 구현해보세요

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

문제

문제

출처

ICPC

혹시 시간초과 되는대 왜 안되는건가요??

junho7778 2년 전 0

ehdrmsl2001 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말