[질문] 뱀과 사다리 문제 질문좀 ㅜㅜ

[익명(219.255)]

https://www.acmicpc.net/problem/16928

이거 풀다가 뱀이면 안밟고 사다리면 밟는 그런걸로 짜다가 안되서 

다른 사람들 코드 짠거 봤는데 죄다 그냥 뱀이던 사다리던 구분안하고 그냥 밟더라

이거 굳이 구분 안해도 되는 이유가 있음? 

[익명(175.127)]

bfs라서

[dyp(irc2265)]

구분할 이유가 없는거같은데

[익명(175.197)]

뱀 밟아도 횟수 카운팅안하면 되서그럼?

[익명(211.176)]

뱀이 더 빠른 경우가 있음

[익명(175.197)]

엥 ㄹㅇ? 무조건 사다리가 빠를꺼라 생각했다..

[Glacier(yoooo9)]

사다리 1 -> 50 / 49 ->100 // 뱀 51 -> 48 생각해봐

[Glacier(yoooo9)]

뱀 안밟으면 50부터 100까지 걸어가야 하는데 뱀 밟고 48로 가면 49로 가서 100까지 갈 수 있음. 이런 케이스 때문에 뱀도 다 밟아봐야 답이 나올것

[익명(175.197)]

와... 나 빠가엿네 ㄱㅅㄱㅅ...