5069 미로에 갇힌 상근 Problem link: 문제 자체는 크게 어렵지 않지만 좌표계가 6각형인 관계로 꽤나 애를 먹었다. 우상향하는 방향을 하나의 행으로 잡고, 총 29x29 크기의 배열로 생각하고 풀어주면 된다. DP를 위한 캐시정의는 아래와 같다. CACHE[turn][row][col]: turn번의 이동에 걸쳐 row, col번째 육각형에 도착하는 경우의 수 점화식은 아래와 같이 세워줄 수 있다. CACH... 미로에 갇힌 상근acmicpc5069boj5069
미로에 갇힌 상근 Problem link: 문제 자체는 크게 어렵지 않지만 좌표계가 6각형인 관계로 꽤나 애를 먹었다. 우상향하는 방향을 하나의 행으로 잡고, 총 29x29 크기의 배열로 생각하고 풀어주면 된다. DP를 위한 캐시정의는 아래와 같다. CACHE[turn][row][col]: turn번의 이동에 걸쳐 row, col번째 육각형에 도착하는 경우의 수 점화식은 아래와 같이 세워줄 수 있다. CACH... 미로에 갇힌 상근acmicpc5069boj5069