🙂TIL from lecture

---

Implementation(구현)

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

• 해당 유형 문제
  • 알고리즘 간단, 코드가 길어지는 문제
  • 실수 연산, 소수점 자리까지 컨트롤하는 문제
  • 문자열을 특정 기준에 따라 끊어 처리하는 문제
  • 적절한 라이브러리를 찾아 사용해야 하는 문제

Tools

**# Matrix**
for i in range(5):
	for j in range(5):
		print('(',i,',',j,')', end=' ')
	print()

**# direct vector**
dx = [0, -1, 0, 1]
dy = [1, 0, -1, 0]

x, y # 현재 위치

# 위치 이동
for i in range(4):
	nx = x + dx[i]
	ny = y + dy[i]

• 해당 코드 Matrix
  

🏆Today Code Test

---

🛠Problem Approach

문제

여행가 A는 NxN 크기의 정사각형 공간 위에 서 있습니다. 이 공간은 1x1 크기의 정사각형으로 나누어져 있습니다. 가장 왼쪽 위 좌표는 (1,1)이며, 가장 오른쪽 아래 좌표는 (N,N)에 해당합니다.

여행가 A는 상,하,좌,우 방향으로 이동할 수 있으며, 시작좌표는 항상 (1,1) 입니다.

L : 왼쪽으로 한 칸

R : 오른쪽으로 한 칸

U : 위쪽으로 한 칸

D : 아래로 한 칸

이 때, 여행가의 계획서는 띄어쓰기를 기준으로 적혀져 있습니다. NxN을 벗어나는 움직임은 무시됩니다. 여행자가 도착할 위치는 어디입니까?

메모리 제한 128MB

🔑Solution

생각없이 짠 코드

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

dx = [-1,1,0,0]
dy = [0,0,-1,1]

x, y = 1, 1
for i in plan:
    p_x, p_y = x, y
    if i == 'L':
        x += dx[0]
        y += dy[0]
    elif i == 'R':
        x += dx[1]
        y += dy[1]
    elif i == 'U':
        x += dx[2]
        y += dy[2]
    else:
        x += dx[3]
        y += dy[3]
    if x < 1 or x > n or y < 1 or y > n:
        x, y =p_x, p_y

print(x,y)

개선 코드

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

set_p = ['L','R','U','D']
dx = [-1,1,0,0]
dy = [0,0,-1,1]

x, y = 1, 1

for i in plan:
	for j in range(4):
		if i == set_p[j]:
        		nx = x + dx[j]
			ny = y + dy[j]

	if nx < 1 or nx > n or ny < 1 or ny > n:
		continue
        
	x, y = nx, ny
print(x,y)