글 읽기 - [Python] 2206 시간 초과 질문 (11%)

shovpark 3년 전 0

글 보시는 선생님들께,

하기 소스 코드로는 11% 에서 계속 시간 초과 오류가 발생하는데 이것 저것 변경 시도를 하고 있는데요,

이해가 되지 않는 부분은 while을 function으로 감싸기만한 코드는 통과가 되는데 이게 무슨 조화일까요?

https://www.acmicpc.net/source...

제가 뭔가 잘못 이해하고 있는 부분이 있는지 깨우침 부탁 드립니다.

감사합니다.

import sys
input = sys.stdin.readline
from collections import deque

N, M = map(int, input().split())
maps = [list(map(int, input().rstrip())) for _ in range(N)]
visited = [[[0]*2 for _ in range(M) ] for _ in range(N)]
dxy = [[0, -1], [0, 1], [-1, 0], [1, 0]] # 상하좌우
q = deque([(0, 0, 0)])
solved = []

while q:
    x, y, w = q.popleft() # wall : 0=before broken / 1=after broken
    if (x, y) == (M-1, N-1):
        solved = [x, y, w]
        break
    
    for i in range(4):
        nx, ny = x+dxy[i][0], y+dxy[i][1]
        if 0<=nx<=M-1 and 0<=ny<=N-1: # 맵 내부
            if maps[ny][nx] == 1 and w == 0: # 벽 부수기
                visited[ny][nx][1] = visited[y][x][w]+1
                q.append((nx, ny, 1))
            elif maps[ny][nx] == 0 and visited[ny][nx][w] == 0: # 경로 방문
                visited[ny][nx][w] = visited[y][x][w] + 1
                if w == 0:
                    visited[ny][nx][1] = visited[ny][nx][w]
                q.append((nx, ny, w))

if solved:
    x, y, w = solved
    print(visited[y][x][w]+1)
else: print(-1)

nahwasa 3년 전 0

자세한 사항은 다른분이 알려주실껍니다!!!

전 파이썬은 ';'이 없는게 맘에 안들어서 제대로 배우진 않았어서요.

그냥 제 생각대로만 말해보면 제가 보기엔 그냥 파이썬이 구현이 좀 잘못짜져있.. 읍읍..

반복문도 그렇구요. 뭐 q.append이거 대신 append = q.append로 선언해두고 append로 해야 더 빨라지고 뭐 그런 이상한 부분들이요;;

실제로 Python3 말고 파이썬의 다른 구현체중 하나인 pypy3로 제출해보시면 위 소스로 1초정도밖에 안걸립니다 ㅋㅋ

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

문제

문제

출처

ICPC

[Python] 2206 시간 초과 질문 (11%)

shovpark 3년 전 0

nahwasa 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말