글 읽기 - python 4분면으로 나누었는데도 메모리 초과가 뜹니다....

abc1242 1년 전 0

cnt 라는 변수를 두고

1,2,3,4 면 중 포함되는 곳으로 이동해간 후

마지막 rc 가 포함된 4칸에서 print를 하는 방식으로 구현을 했는데 왜 메모리초과인지 모르겠습니다.

import sys
sys.setrecursionlimit(10**8)

N, r, c = map(int, input().split())

cnt = 0

def zsearch(x,y, l):
  global cnt
  global r,c
  l //= 2

  if l ==1:
    if x == r and y == c:

      print(cnt)

    elif x == r and y+1 == c:
      print(cnt+1)

    elif x+1 == r and y == c:
      print(cnt+2)

    elif x+1 == r and y+1 == c:
      print(cnt+3)

  #1사분면 검색
  if c < x +l and r < y + l:
    zsearch(x , y , l)

  #2사분면 검색
  elif c >= x + l and r < y + l:
    cnt += l*l
    zsearch(x , y + l , l)

  #3사분면 검색
  elif c < x +l and r >= y + l:
    cnt += l*l*2
    zsearch(x + l, y , l)

  #4사분면 검색
  elif c >= x +l and r >= y + l:

    cnt += l*l*3
    zsearch(x + l, y + l, l)

le = 2**N

zsearch(0,0,le)

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

문제

문제

출처

ICPC

python 4분면으로 나누었는데도 메모리 초과가 뜹니다....

abc1242 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말