글 읽기 - 파이썬 반례좀 찾아주실 수 있나요?

kwdc 2년 전 0

질문 게시판의 반례들은 다 통과한 것 같은데 7%에서 틀렸다고 나와서요.

부탁드리겠습니다.

https://www.acmicpc.net/board/...의 반례는 다 맞게 나왔습니다.

from calendar import c
import sys
from collections import deque
from this import d


# n: 보드 크기
# k: 사과 갯수
# apples: 사과 위치 [[좌표], [좌표], ...]
# l: 명령 갯수
n = int(input())
k = int(input())
apples = [list(map(int, input().split())) for i in range(k)]
l = int(input())

# 방향은 오른쪽으로 가는 것을 기준으로 잡음
direction = 0
moving = [(1, 0), (0, 1), (-1, 0), (0, -1)]
current_time = 0
current = [0, 0]
body = deque([[0, 0]])
loop_break = False

# 사과 놓고 행열기준이라 
board ={f'{[i, j]}' : 2 if [j+1, i+1] in apples else 0 for i in range(n) for j in range(n)}
board[f'{current}'] = 1

# 명령어 리스트에 저장
cmds = [list(map(str, sys.stdin.readline().split())) for i in range(l)]

# 루프는 sys 사용
for cmd in range(l+1):
    if loop_break:
        break
    if cmd != l:
        time, turn = cmds[cmd][0], cmds[cmd][1]
        time = int(time) - current_time
    # 마지막 명령까지 실행했을 때, 게임이 아직도 진행 중일 때를 위한 코드
    else:
        time = n
    # 움직임 거리
    for i in range(time):
        current_time += 1
        next_x, next_y = current[0], current[1]
        next_x += moving[direction][0]
        next_y += moving[direction][1]
        
        if next_x >= 0 and next_x < n and next_y >= 0 and next_y < n:
            current[0], current[1] = next_x, next_y
        
            if board[f'{current}'] == 0:
                board[f'{current}'] = 1
                body.append([current[0], current[1]]) # 그냥 current를 넣었을 때에는 current값이 바뀔 때마다 리스트 안의 내용도 바뀜
                board[f'{body.popleft()}'] = 0
            elif board[f'{current}'] == 1:
                loop_break = True
                break
            else:
                board[f'{current}'] = 1
                body.append([current[0], current[1]])
        else:
            current[0], current[1] = next_x, next_y
            loop_break = True
            break
        # 테스트 코드
        # for col in range(n):
        #     for row in range(n):
        #         print(board[f'{[row, col]}'], end=" ")
        #     print("")
        # print(f'{current_time}\n')
    # 방향 전환
    if turn == 'D':
        direction = (direction + 1) % 4
    elif turn == 'L':
        direction = (direction - 1) % 4    
    

print(current_time)

flyjb 2년 전 1

from this import d

때문에 틀리는 것 같은데, 혹시 지우면 정답으로 나올까요?

kwdc 2년 전 1

하.... ㅋㅋ 자동 완성 기능 때문에 생겼었네요 ㅋㅋ 덕분에 해결합니다. 감사합니다 ㅜㅜ

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

문제

문제

출처

ICPC

파이썬 반례좀 찾아주실 수 있나요?

kwdc 2년 전 0

flyjb 2년 전 1

kwdc 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말