글 읽기 - 어떤 부분에서 틀렸을까요??

qhstjr510 1년 전 0

예제는 만족했지만 어떤 부분이 틀려서 그런 것 같은데

파이참으로 디버깅해봐도 잘 모르겠습니다...

고수님들 첨삭 부탁드립니다

from collections import deque


def change_direction(direct1, next_dir):
    if direct1 == (0, 1):
        if next_dir == 'D':
            return 1, 0
        else:
            return -1, 0
    elif direct1 == (1, 0):
        if next_dir == 'D':
            return 0, -1
        else:
            return 0, 1
    elif direct1 == (0, -1):
        if next_dir == 'D':
            return -1, 0
        else:
            return 1, 0
    else:
        if next_dir == 'D':
            return 0, 1
        else:
            return 0, -1


n = int(input())
apple_cnt = int(input())
apple = []
for i in range(apple_cnt):
    x, y = map(int, input().split())
    apple.append((x, y))

turn_cnt = int(input())
turn = deque([])
for i in range(turn_cnt):
    x1, y1 = input().split()
    turn.append((x1, y1))

now_x, now_y = 1, 1
direct = (0, 1)
time = 0

temp = turn.popleft()
t, t_dir = int(temp[0]), temp[1]
body = deque([])
body.append((1, 1))

while True:
    if (now_x + direct[0] > n) or (now_y + direct[1] > n) or (now_x + direct[0] < 1) or (now_y + direct[1] < 1):
        print(time + 1)
        break
    elif (now_x + direct[0], now_y + direct[1]) in body:
        print(time + 1)
        break
    else:
        if (now_x + direct[0], now_y + direct[1]) in apple:
            del apple[apple.index((now_x + direct[0], now_y + direct[1]))]
            now_x, now_y = now_x + direct[0], now_y + direct[1]
            body.append((now_x, now_y))
            time += 1
        elif time + 1 == t:
            body.popleft()
            now_x, now_y = now_x + direct[0], now_y + direct[1]
            body.append((now_x, now_y))
            direct = change_direction(direct, t_dir)
            if turn:
                temp1 = turn.popleft()
                t, t_dir = int(temp1[0]), temp1[1]
            time += 1
        else:
            body.popleft()
            time += 1
            now_x, now_y = now_x + direct[0], now_y + direct[1]
            body.append((now_x, now_y))

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

문제

문제

출처

ICPC

어떤 부분에서 틀렸을까요??

qhstjr510 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말