백준 5556 타일 (메모리 초과)

www.acmicpc.net/problem/5556

5556번: 타일

N=int(input())
K=int(input())
A=[]
B=[]
for i in range(K):
    a,b=map(int,input().split())
    A.append(a)
    B.append(b)
L=[[[x,y] for x in range(N)] for y in range(N)]

row=0
color=1
for i in range(N):
    if color==4:
        color=1
    for j in range(i,N-row):
        if i==row:
            L[i][j]=color
            L[j][i]=color
            
    color+=1
    row+=1
    
color=1
cnt=0
for j in range(N-1,-1,-1):
    if color==4:
        color=1
    for i in range(cnt,N):
        if j>=i:
            L[i][j]=color
            L[j][i]=color
    color+=1
    cnt+=1

for i in range(K):
    print(L[B[i]-1][A[i]-1])