5_hyun 2022. 5. 7. 23:15
반응형

 

내 풀이

N = int(input())
dis = list(input().split())

cur = [1,1]
for i in dis:
    if i == "L":
        cur[1] -= 1
        if cur[1] < 1:
            cur[1] += 1
    elif i == "R":
        cur[1] += 1
        if cur[1] > N:
            cur[1] -= 1
    elif i == "U":
        cur[0] -= 1
        if cur[0] < 1:
            cur[0] += 1
    else:
        cur[0] += 1
        if cur[0] > N:
            cur[0] -= 1
print('%d %d'%(cur[0], cur[1]))

현재 위치를 cur 리스트로 만들어서 문제를 풀었다. 각 움직임마다 먼저 수행을 하고 만약 범위가 벗어나면 다시 원상복구 시키는 방법으로 구현했다.

 

교재 풀이

# N 입력받기
n = int(input())
x, y = 1, 1
plans = input().split()

# L, R, U, D에 따른 이동 방향
dx = [0, 0, -1, 1]
dy = [-1, 1, 0, 0]
move_types = ['L', 'R', 'U', 'D']

# 이동 계획을 하나씩 확인
for plan in plans:
    # 이동 후 좌표 구하기
    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 > n or ny > n:
        continue
    # 이동 수행
    x, y = nx, ny

print(x, y)

교재에서는 각 움직임에 대한 좌표 이동을 dx, dy에 표시해놨다. 그리고 move_types에 각 움직임의 경우의 수를 써놨다. 그리고 nx, ny를 통해 범위를 확인했다.

반응형