글 읽기 - 1074 - Z 어디서 출력초과가 될까요?

plog 3년 전 0

테스트 케이스 및 제가 임의로 진행한 경우엔 출력이 정확한 것 같은데 출력 초과가 뜨네요

def solve(n, x, y):
    global result
    if (X < x or X > x + n) or (Y < y or Y > y + n):
        result += 2 ** n
        return
    
    if n == 2:
        if x == X and y == Y:
            print(result)
            return
        result += 1
        if x == X and y + 1 == Y:
            print(result)
            return
        result += 1
        if x + 1 == X and y == Y:
            print(result)
            return
        result += 1
        if x + 1 == X and y + 1 == Y:
            print(result)
            return
        result += 1
        return
    
    solve(n // 2, x ,y)
    solve(n // 2, x, y + n // 2)
    solve(n // 2, x + n // 2, y)
    solve(n // 2, x + n // 2, y + n // 2)

result = 0
N, X, Y = map(int, input().split())
solve(2 ** N, 0, 0)

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

문제

문제

출처

ICPC

1074 - Z 어디서 출력초과가 될까요?

plog 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말