백준 3190 번 뱀 파이썬 (python code)

www.acmicpc.net/problem/3190

3190번: 뱀

 

간단한 구현문제이다.

시간이 좀 걸리긴했는데 문제만 잘 읽고 따라푼다면 충분히 풀만한 문제인듯하다.

 

고려할것은

1.뱀의 머리방향을 어떻게 돌릴지

2.break 타이밍

정도가 될것같다.

 

뱀의 머리방향을 동, 북, 서, 남 순서로 놓고 왼쪽을 보려면 +1 오른쪽을 보려면 -1하였다.

그리고 뱀은 자라는게 먼저이므로 자라자 마자 break를 해야한다.

 

 

N = int(input())
K = int(input())
appl = [list(map(int,input().split())) for _ in range(K)]

L = int(input())
Ldir=[0]*L
Ltime=[0]*L

for i in range (L):
    Ltime[i],Ldir[i] = input().split()

snake = [[1, 1]]
face = [[0, 1], [-1, 0], [0, -1], [1, 0]]
sface = 0

time =0

while(True):
    time+=1
    new_face= [snake[0][0]+face[sface][0],snake[0][1]+face[sface][1]]
    snake.insert(0, new_face)

    if snake[0][0] > N or snake[0][1] > N or snake[0][0] < 1 or snake[0][1] < 1 :
        break
    if snake[0] in snake[1:]:
        break

    if (snake[0] in appl):
        appl.remove(snake[0])
    else:
        snake.pop()
    if Ltime:
        if time == int(Ltime[0]):

            if Ldir[0]=='D':
                sface= 3 if sface==0 else sface-1
            elif Ldir[0] =='L':
                sface= 0 if sface ==3 else sface+1
            else:
                print("dir error")

            del Ltime[0]
            del Ldir[0]

print(time)