wlsl8135   6년 전

반례가 있는 것 같은데 어떤건지 감이 안잡히네요 ㅠ

djm03178   6년 전

문제 출력 조건에 굳이 "경로의 개수는 263-1보다 작거나 같다."라고 쓰여 있는 건 다 이유가 있습니다. int형 내에 못 들어온다는 거죠.

map을 long형으로 선언해주시기는 했는데 (아마 채점 환경에서는 long도 8바이트인 걸로 아니 괜찮긴 할 겁니다) dist, down ,right 등이 모두 int형인지라 여기서 이미 오버플로가 발생하고 출력도 long형을 위한 %ld가 아닌 %d로 하시기 때문에 int형에서 잘리는 출력을 하게 됩니다.

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