[실버 3] 백준 8911 - 거북이 (파이썬)

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

풀이

• 거북이는 F, B, L, R 네 가지 명령어를 받아서 움직인다.
• 시작 위치는 (0,0), 시작방향은 북쪽이다.
• 각 명령어를 수행한 후 거북이가 지나간 경로에서의 가장 큰 직사각형 넓이를 구하는 문제이다.

directions = [(1, 0), (0, 1), (-1, 0), (0, -1)]

• 방향 배열을 먼저 설정한다. 각각 동, 북, 서, 남의 방향을 나타낸다.
• did는 현재 바라보는 방향의 인덱스이며, 처음에는 북쪽이므로 1로 지정한다.

if s == "L":
    did = (did + 1) % 4
if s == "R":
    did = (did + 3) % 4

• 왼쪽 회전 : 90도 반시계 → 인덱스 + 1
• 오른쪽 회전 : 90도 시계 → 인덱스 - 1

if s == 'F':
    x += directions[did][0]
    y += directions[did][1]
if s == 'B':
    x -= directions[did][0]
    y -= directions[did][1]

• F 는 바라보는 방향으로 이동
• B 는 반대 방향으로 이동

minx = min(minx, x)
miny = min(miny, y)
maxx = max(maxx, x)
maxy = max(maxy, y)

• 넓이를 구하기 위해서 거북이가 이동한 좌표 중 최소/최대 값을 추적하여 직사각형 범위를 구한다.

print((maxx - minx) * (maxy - miny))

• 최종적으로 이동 경로의 최대 직사각형 넓이를 출력한다.

코드

# 백준 8911 - 거북이
# 분류 : 구현

T = int(input())

directions = [(1, 0), (0, 1), (-1, 0), (0, -1)]

for _ in range(T) :
    S = input()

    did = 1
    x = 0
    y = 0

    minx = 0
    miny = 0
    maxx = 0
    maxy = 0
    for s in S :
        if s == "L" :
            did = (did + 1) % 4
        if s == "R" :
            did = (did + 3) % 4
        if s == 'F' :
            x += directions[did][0]
            y += directions[did][1]
        if s == "B" :
            x -= directions[did][0]
            y -= directions[did][1]
        
        minx = min(minx, x)
        miny = min(miny, y)
        maxx = max(maxx, x)
        maxy = max(maxy, y)
    
    print((maxx - minx) * (maxy - miny))