dhedaa   2년 전

출발점에서 해당거리만큼 이동하면 그 좌표를 큐에 넣고

bfs를 돌려서 큐에 목적지인 n-1, n-1이 들어오면 count를 증가시키는 방법으로 코드를 짰는데요

문제에서 도착방법의 수가 2^63-1 보다 작거나 같다고 하는데 

그러면 큐를 어떻게 써줘야 저 크기만큼 메모리를 수용할 수 있는거죠?ㅠ

subinium   2년 전

오른쪽과 아래로 이동할 수 밖에 없다는 조건을 이용하면 BFS가 아니라 DP로 풀 수 있을거에요.

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