글 읽기 - 시간을 줄일 수 있는 방법이 있을까요..???

jkjk128jkjk 3년 전 0

다른 질문 답변봐도 맞게 작성한거 같은데 시간초과가 왜 나는걸까요...???

def Z(n, x, y):
    global result
    if n == 2:
        check = False
        if x == r and y == c:
            print(result)
            check = True
        result += 1
        if x == r and y + 1 == c:
            print(result)
            check = True
        result += 1
        if x + 1 == r and y == c:
            print(result)
            check = True
        result += 1
        if x + 1 == r and y + 1 == c:
            print(result)
            check = True
        result += 1
        return check
    if Z(n / 2, x, y): return True
    if Z(n / 2, x, y + n / 2): return True
    if Z(n / 2, x + n / 2, y): return True
    if Z(n / 2, x + n / 2, y + n / 2): return True
    return False

N, r, c = map(int, input().split(' '))
result = 0
Z(2 ** N, 0, 0)

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

문제

문제

출처

ICPC

시간을 줄일 수 있는 방법이 있을까요..???

jkjk128jkjk 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말