알고리즘 이론 :: 2차원 배열에서 상하좌우 이동 방법
·
알고리즘
구현에서 많이 쓰이는 상하좌우 이동 방법 정리~ 일단 업로드! 추가적으로 수정할 예정 그림으로 이해하기 이것이 코딩테스트다 예제 구현 예제 4-1 :: 상하좌우 # 구현 예제 4-1 상하좌우 n=int(input()) mv=input().split() x,y=1,1 # 시작 좌표 항상 1.1 dx=[0,-1,0,1] dy=[1,0,-1,0] mv_type=['R','U','L','D'] for m in mv: # 이동 계획 확인 for i in range(len(mv_type)): # 이동 후 좌표 구하기 if m==mv_type[i]: nx=x+dx[i] ny=y+dy[i] # 공간을 벗어나는 경우 무시, 시작점 1,1이라서 작으면 무시, nxn 배열이라 if nxn: continue # 무시 x,y=..