ljh971201   2년 전

다른 질문들보니까 dp 와 dp+bfs 같이 쓰신분이 계시던데 그냥 bfs만 써서는 풀릴수 없는 문제인가요?? 계속 런타임에러가 나오네요 ㅠㅠ

mwy3055   2년 전

map[y+k][x]와 map[y][x+k]를 검사하는 부분에서 인덱스가 n-1을 초과할 수 있습니다.

Dp를 쓰는 이유는 시간을 줄이기 위해서인데요. 안 쓰면 시간초과가 나지 않을까..싶습니다.

ljh971201   2년 전

map[101][101] -> map[120][120]으로 바꿔도 런타임에러가 계속나오네요 ㅠㅠ

mwy3055   2년 전

map을 검사하기 전에 "좌표가 map의 안에 있는지"를 확인하시면 됩니다.

map 크기를 늘리는 방법은 미봉책이라는 생각이 드네요.

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