정구리의 우주정복

구현 - 상하좌우 로 이동하는 문제 본문

ALGORITHM/BASIC

구현 - 상하좌우 로 이동하는 문제

Jungry_ 2020. 8. 28. 22:55
반응형

문제에서 상하 좌우로 이동을 시킨뒤에 최종적인 좌표를 구하세요 ! 라고 하는 문제가 자주 나온다 

 

N*N 크기의 정사각형 공간에서 

 

L : 왼쪽으로 한칸 이동

R : 오른쪽으로 한칸 이동

U : 위로 한칸 이동

D : 아래로 한칸 이동  

 

이라고 했을때

 

L (0,-1)

R (0, 1)

U (-1, 0)

D (1, 0)   

 

으로 이동하게 된다

 

정사각형의 공간을 벗어나는 움직임은 무시된다고 생각 했을때

 

#상하좌우
n = int(input())
move = list(map(str,input().split()))

x,y = 1,1
move_x = [0,0,-1,1]
move_y = [-1,1,0,0]
move_type =['L','R','U','D']

for i in move:
    for j in range(len(move_type)):
        if i == move_type[j]:
            test_x = x+move_x[j]
            test_y = y+move_y[j]

    if test_x < 1 or test_x > n or test_y < 1 or test_y > n:
        continue
    else:
        x,y = test_x,test_y
    
print(x,y)

 

 

반응형
Comments