본문 바로가기
개발/알고리즘

[시간초과][백준] #1074 Z

by 김개발 2020. 10. 29.

www.acmicpc.net/problem/1074

def solve(n, x, y):
    global result
    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)
    

* 타임에러 발생한다 

'개발 > 알고리즘' 카테고리의 다른 글

[백준] #11004 K번째수  (0) 2020.10.30
[시간초과][백준] #2751 수 정렬하기2  (0) 2020.10.29
[백준] #2747 피보나치 수  (0) 2020.10.28
[백준] #10989 수 정렬하기  (0) 2020.10.28
[백준] #11650 좌표 정렬하기  (0) 2020.10.28

댓글