글 읽기 - 고수님들,, python풀이 질문드립니다.

2016305013 3년 전 0

그 어떤 반례를 넣어도 맞다고 나오는데,, 혹시 다른 반례를 아시는 분 있으시면 부디 알려 주셨으면 합니다 ㅜㅜ

n,m,t = map(int, input().split())
arr = [list(map(int, input().split())) for _ in range(n)]
que = []
visited = [[0] * m for _ in range(n)] # 방문 횟수를 더할 배열
que.append([0,0]) # 배열 저장
visited[0][0] = 1 # 처음 값을 1로 저장
dx = [-1,1,0,0] 
dy = [0,0,-1,1]
result,tmp = 10000,10000 # 제한시간 정수 t의 최대값, 검을 찾았을 때 거리 계산 변수
while len(que) != 0:
    x,y = que.pop(0) # pop하며 que에 저장된 좌표 꺼내기
    if arr[x][y] == 2: # 검을 찾았을 때
        tmp = n-1-x + m-1-y + visited[x][y]-1 # 검을 찾았으므로 tmp에 바로 공주까지와의 거리를 저장
    if x == n-1 and y == m-1: # 목적지에 도착했으면
        result = min(tmp, visited[x][y]-1,result) # 결과에 최소값 찾아줌. (검을 찾고 나서 구할 때 최소값, 검을 찾지 않고 갔을 때 최소값)
    for i in range(4):
        nx = x + dx[i]
        ny = y + dy[i]
        if 0 <= nx < n and 0 <= ny < m and arr[nx][ny] != 1 and visited[nx][ny] == 0:
            visited[nx][ny] = visited[x][y] + 1 # 길을 진행해 가며 1씩 더해줌
            que.append([nx,ny])

print('Fail' if result > t else result)

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

문제

문제

출처

ICPC

고수님들,, python풀이 질문드립니다.

2016305013 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말