문제설명
풀이
def trevel(a,move):
move = list(move)
x = 1
y = 1
for i in move:
if i == 'R':
if y != a:
y+=1
if i == 'L':
if y!=1:
y-=1
if i == 'U':
if x != 1:
x-=1
if i == 'D':
if x!= a:
x+=1
return (x,y)
def trevel(a,move):
move = list(move)
x = 1
y = 1
dx = [0,0,-1,1]
dy = [-1,1,0,0]
move_types = ['L','R','U','D']
for plan in move:
for i in range(len(move_types)):
if plan == move_types[i]:
nx = x + dx[i]
ny = y + dy[i]
if nx < 1 or ny < 1 or nx > a or ny> a:
continue
x,y = nx,ny
return (x,y)
'알고리즘 > leetcode&프로그래머스' 카테고리의 다른 글
빅오표기법 정리 - with JS (0) | 2021.02.12 |
---|---|
구현 알고리즘 - 왕실의나이트 (0) | 2020.11.26 |
그리디 알고리즘 - 큰수의 법칙 (0) | 2020.11.25 |
소수 구하기 - 에라토스테네스의 체(응용하여 완전탐색 소수찾기 문제 풀기) (0) | 2020.11.23 |
정렬 - K번째 수 (0) | 2020.11.12 |