[알고리즘][시뮬레이션] 시뮬레이션

시뮬레이션

시뮬레이션 알고리즘은 말그대로 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행하는 방식을 말한다.

예를 들어 지도가 주어지고 시작 지점과 이동경로가 주어지고 종착점을 반환하는 문제가 있다고 가정해보자.

이 문제를 해결하기 위해서는 각각의 이동을 전부 수행한 뒤 결과값을 출력 해야할 것이다.

---

코드

size = int(input())
moves = list(input().split())

directions = { 
    'R': [0, 1],
    'L': [0, -1],
    'U': [-1, 0],
    'D': [1, 0] 
}

loc = [1, 1]

for m in moves:
    loc[0] = min(size, max(1, loc[0] + directions[m][0]))
    loc[1] = min(size, max(1, loc[1] + directions[m][1]))

print(loc[0], loc[1])

# 출력 결과
# 3 4