[백준 알고리즘] 15685번 드래곤 커브. 파이썬(python)
n=int(input()) # 드래곤 커브 개수 graph=[[0]*101 for _ in range(101)] # 드래곤 커브 dx=[1,0,-1,0] dy=[0,-1,0,1] for _ in range(n): x,y,d,g=map(int,input().split()) graph[x][y]=1 d_list=[d] # 방향 정보 리스트 for _ in range(g): # 세대 수 만큼 돌면서 for i in range(len(d_list)-1,-1,-1): # 방향리스트를 뒤집은 숫자 만들기 d_list.append((d_list[i]+1)%4) for i in d_list: nx = x + dx[i] ny = y + dy[i] graph[nx][ny]=1 x,y=nx,ny ans=0 # 꼭짓점 기준이..