반응형
Notice
Recent Posts
Recent Comments
Link
관리 메뉴

짧은코딩

상하좌우 본문

반응형

 

내 풀이

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를 통해 범위를 확인했다.

반응형

'코딩 테스트(Python) > 이것이 취업을 위한 코딩 테스트다' 카테고리의 다른 글

왕실의 나이트  (0) 2022.05.08
시각  (0) 2022.05.07
구현  (0) 2022.05.07
그리디-큰 수의 법칙  (0) 2022.05.04
그리디-거스름돈  (0) 2022.05.04
Comments