백준 B17836-공주님을 구해라! with Python

문제 17836번: 공주님을 구해라! 문제 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 ( N , M ) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 무기로는 마법 벽을 통과할 수 없으며, 마법 벽을 피해 ( N , M ) 위치에 있는 공주님을 구출해야만 한다. 마왕은 용사를 괴롭히기 위해 공주에게 저주를 걸었다. 저주에 걸린 공주는 T 시간 이내로 용사를 만나지 못한다면 영원히 돌로 변하게 된다. 공주님을 구출하고 프러포즈 하고 싶은 용사는 반드시 T 시간 내에 공주님... www.acmicpc.net 풀이 처음부터 완벽하다고 판단한 코드를 작성했는데 속도를 줄이려다가 오히려 계속 틀린 문제다. 이유는 최댓값을 float('INF')가 아닌 N*M으로 설정했다. 왜냐하면 이동 시간이 전체 칸수를 넘을 수 없다고 판단했기 때문이다. 실제로 int와 float을 비교하는 시간이 int끼리...

원문링크 : 백준 B17836-공주님을 구해라! with Python