[일반] 알고리즘 도움 요청합니다.

[awdw(121.170)]

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

BFS밖에 생각이 안나는데 어떤 식으로 접근하면 좋을까요?

[즈우북(175.223)]

BFS로 푸는 문제 맞는데용

[ivgi(111.118)]

혹시 힌트좀 주실수있을까요?

[즈우북(175.223)]

좀 성질 탐색이 필요한데.. x초에 어떤 위치에 도달 가능하다면 x<y인 y초에도 해당 위치에 도달 가능한 조건이 뭘지 고민해보시면 좋을거같네여

[awdw(121.170)]

즈우북님 답변 감사합니다.^^

[ㅅㅅ(1.240)]

1초 전에 갈 수 있었던 곳에 현재 갈 수 있는지는 확실하지 않지만 2초 전에 있던 곳은 무적권 갈 수 있음.