[백준-Python] 거북이 : 8911번

🥈 Silver3

https://www.acmicpc.net/problem/8911

 

 

 

 

 

 

 

✅ 정답풀이

import sys

input = sys.stdin.readline

n = int(input()) 

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

for _ in range(n):
    commands = input().strip() 

   
    direction = 0  # 초기방향=북쪽 (0: 북, 1: 동, 2: 남, 3: 서)
    x, y = 0, 0  # 초기위치
    min_x, min_y = 0, 0
    max_x, max_y = 0, 0

    for command in commands:
        if command == 'F':
            x += dx[direction]   # 현재 방향에서 dx,dy만큼 이동
            y += dy[direction]
        elif command == 'B':
            x -= dx[direction]
            y -= dy[direction]   # 현재 방향의 반대로 dx,dy만큼 이동
        elif command == 'L':
            direction = (direction - 1) % 4    # 방향 업데이트
        elif command == 'R':
            direction = (direction + 1) % 4

        # 좌표 이동 후 최소,최대값 업데이트
        min_x = min(min_x, x)
        min_y = min(min_y, y)
        max_x = max(max_x, x)
        max_y = max(max_y, y)

    # 직사각형 넓이 계산
    result = (max_x - min_x) * (max_y - min_y)
    print(result)

 

방향 때문에 어려움을 겪었던 문제였다 😢

북,서,남,북 방향을 숫자값으로 관리하면서, 이에 해당하는 값을 이동 dx,dy의 인덱스로 사용한다.

F,B의 이동 명령은 direction의 방향을 토대로 이동값을 dx,dy값을 사용해 이동시켜주고,

L,R의 방향 전환 명령은 다음과 같은 공식을 만들 수 있다.

 

❗️파이썬의 모듈러 연산자(%)는 음수를 양수와 양수와 동일한 결과를 얻기 위해 음수를 처리 한다고 한다.

print(-1%3) #2
print(-2%5) #3

-1+3=2

-2+5=3

 

 

명령에 따라 이동하면서, 최소 최대의 x,y 좌표를 업데이트 해준뒤 최종적으로 넓이를 구한다.