정구리의 우주정복
구현 - 상하좌우 로 이동하는 문제 본문
반응형
문제에서 상하 좌우로 이동을 시킨뒤에 최종적인 좌표를 구하세요 ! 라고 하는 문제가 자주 나온다
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)
반응형
'ALGORITHM > BASIC' 카테고리의 다른 글
[알고리즘 기초] 이진 탐색 파이썬 코드 (0) | 2020.09.06 |
---|---|
[파이썬] 성적 낮은 순서로 이름 출력하기 (0) | 2020.09.02 |
그리디 알고리즘 기초 - 거스름돈 (0) | 2020.08.28 |
[알고리즘 기초] 선형 탐색 ( linear_search) (0) | 2020.06.16 |
[알고리즘 기초] 그리디 알고리즘 (Greedy Algorithm) (0) | 2020.05.30 |
Comments