글 읽기 - 어디가 잘못되었는지 궁긍합니다.

jaehyeoklim 1년 전 0

더 큰 거리면 break하는 것을 추가해야될까요?

import sys
from collections import deque

dx, dy = [1, 0, -1, 0], [0, 1, 0, -1]
hx, hy = [-1, -2, -2, -1, 1, 2, 2, 1], [2, 1, -1, -2, 2, 1, -1, -2]

def monkey():
    global k
    while q:
        x, y = q.popleft()
        if x == h-1 and y == w-1: return dist[x][y]
        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]
            if (0 <= nx < h and 0 <= ny < w and chess[nx][ny] != 1):
                    if dist[nx][ny] == -1:
                        q.append([nx, ny])
                        dist[nx][ny] = dist[x][y] + 1
        if k > 0:
            for i in range(8):
                nx = x + hx[i]
                ny = y + hy[i]
                if (0 <= nx < h and 0 <= ny < w and chess[nx][ny] != 1):
                    if dist[nx][ny] == -1:
                        q.append([nx, ny])
                        dist[nx][ny] = dist[x][y] + 1
                        k -= 1
    return -1

if __name__ == "__main__":
    k = int(input())
    w, h = map(int, sys.stdin.readline().split())
    chess = [list(map(int, sys.stdin.readline().split())) for _ in range(h)]
    dist = [[-1] * w for _ in range(h)]
    q = deque(); q.append([0, 0]); dist[0][0] = 0

    print(monkey())

tndyd0706 1년 전 1

능력을 적절할 때 사용해야하는데 사용할 수 있다면 무조건 사용하도록 코드를 작성하신 것 같아요.

반례같은 경우도 시작하자마자 능력을 바로 사용해버리니 도착점은 다 막혀서 갈 수가 없는 상황이 되었네요.

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

문제

문제

출처

ICPC

어디가 잘못되었는지 궁긍합니다.

jaehyeoklim 1년 전 0

tndyd0706 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말