글 읽기 - 뱀 문제에서에서요....

rjqnrtjs0728 2년 전 0

data = [[0] * (n+1) for _ in range(n+1)] # 맵 정보

맵 정보를 입력할 때 n+1을 해주는 이유가 뭔가요???

맵이 n * n 이니까 그냥 n으로 해도 되지 않나요?

n = int(input())
k = int(input())
data = [[0] * (n+1) for _ in range(n+1)] # 맵 정보
info = [] # 방향 회전 정보

# 맵 정보(사과 있는 곳은 1로 표시)
for _ in range(k):
    a, b = map(int, input().split())
    data[a][b] = 1

# 방향 회전 정보 입력
l = int(input())
for _ in range(l):
    x, c = input().split()
    info.append((int(x), c))

# 처음에는 오른쪽을 보고 있으므로(동, 남, 서, 북)
dx = [0, 1, 0, -1]
dy = [1, 0, -1, 0]

def turn(direction, c):
    if c == "L":
        direction = (direction - 1) % 4
    else:
        direction = (direction + 1) % 4
    return direction

def simulate():
    x, y = 1, 1 # 뱀의 머리 위치
    data[x][y] = 2 # 뱀이 존재하는 위치는 2로 표시
    direction = 0 # 처음에는 동쪽을 보고 있음
    time = 0 # 시작한 뒤에 지난 '초' 시간
    index = 0 # 다음에 회전할 정보
    q = [(x, y)] # 뱀이 차지하고 있는 위치 정보(꼬리가 앞쪽)

    while True:
        nx = x + dx[direction]
        ny = y + dy[direction]
        # 맵 범위 안에 있고, 뱀의 몸통이 없는 위치라면
        if 1 <= nx <= n and 1<=  ny <= n and data[nx][ny] != 2:
            # 사과가 없다면 이동 후에 꼬리 제거
            if data[nx][ny] == 0:
                data[nx][ny] = 2 # 현재 위치에 
                q.append((nx, ny)) # 위치 추가 해주기
                px, py = q.pop(0)
                data[px][py] = 0 # 전에 있던 위치 제거
            # 사과가 있다면 이동 후에 꼬리 그대로 두기
            if data[nx][ny] == 1:
                data[nx][ny] = 2
                q.append((nx, ny)) # 위치 추가
        # 벽이나 뱀의 몸통과 부딪혔다면
        else:
            time += 1 # 부딪혀서 종료되는 시간 더해주기
            break
        x, y = nx, ny # 다음 위치로 머리를 이동
        time += 1 # 이동시 시간 더해주기
        if index < l and time == info[index][0]: # 회전할 시간인 경우 회전
            direction = turn(direction, info[index][1])
            index += 1
    return time

print(simulate())

djm03178 2년 전 0

리스트를 필요한 크기보다 크게 잡는 데에는 전혀 문제가 없습니다. 필요한 크기보다 작으면 문제가 되지만, 더 큰 것은 메모리 제한을 초과하지만 않는다면 상관 없습니다. 오히려 실수로 한 칸씩 벗어나서 접근하는 경우 런타임 에러가 발생하는 것을 방지해주는 역할을 할 수도 있습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

뱀 문제에서에서요....

rjqnrtjs0728 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말