[Algorithm] 04. 구현 : 개념 & (1) 상하좌우

구현

구현: 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정

• 완전 탐색: 모든 경우의 수를 주저 없이 다 계산하는 해결 방법
• 시뮬레이션: 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야 하는 문제 유형

 

문제

여행가 A는 N x N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져 있다. 가자 왼쪽 위 좌표는 (1,1)이며, 가장 오른쪽 아래 좌표는 (N,N)에 해당한다. 여행가 A는 상, 하, 좌, 우 방향으롣이동할 수 있으며, 시작 좌표는 항상 (1,1)이다. 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 있다. 계획서에는 하나의 줄에 띄어쓰기를 기준으로 하여 L, R, U, D 중 하나의 문자가 반복적으로 적혀 있다. 각문자의 의미는 L (왼쪽으로 한 칸 이동), R (오른쪽", U (위), D (아래) 이다. 이때 여행가 A가 N x N 크기의 정사각형 공간을 벗어나는 움직임은 무시된다. 

입력조건

• 첫째 줄에 공간의 크기를 나타내는 N이 주어진다. (1 <= N <= 100)
• 둘째 줄에 여행가 A가 이동할 계획서 내용이 주어진다. (1 <= 이동횟수 <= 100)

출력조건

• 첫째 줄에 여행가 A가 최종적으로 도착할 지점의 좌표 (X,Y)를 공백으로 구분하여 출력한다

 

내 풀이

# <내 풀이>
# L R U D 에 따라 -1 이나 +1 을 더하는데
# 행과 열의 값이 0 또는 n 이 되는 경우에 -1 이나 +1 을 더하여
# 계산하기 전의 값으로 만들어준다

n = int(input())
plan = list(input().split())

row = 1 # 행
col = 1 # 열

for i in plan :
    if i == "L" :  col -= 1
    elif i == "R" :  col += 1 
    elif i == "U"  : row -= 1 
    elif i == "D" :  row += 1

    if col == 0 : col += 1
    elif col == (n+1) : col -= 1
    elif row == 0 : row += 1 
    elif row == (n+1) : row -= 1

print(row,col)