wooserk   29일 전

14442번 문제를 풀 때 visited[1001][1001][11] 처럼 벽을 부순 횟수에 따라 방문했는지를 체크해서 푼다는 것을 알았습니다.

혹시 벽을 부순 횟수가 아니라, 벽을 더 부술 수 있는지 없는지로 visited[1001][1001][2] 로 놓고 풀면 어떤 문제 또는 반례가 있는지 궁금합니다.

제가 아래 코드처럼 풀었었는데 틀렸습니다가 떠서 혹시 논리가 잘못된건지 궁금합니다.

playsworld16   29일 전

한 지점을 방문한 후에, 더 적게 부수고 그 지점을 도달하는 경우를 배제시킵니다.

반례 하나 드릴게요.

input:

4 4 2
0100
0001
0011
0110

output: -1

answer: 7

wooserk   29일 전

정말 감사합니다~!~!!

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