dohyeong0423   1년 전

제 로직은 현 위치 X, Y에 대해 
이곳에 올 수 있는 경우의 수를 세는 것입니다.

왼쪽, 위, 좌측 대각선 위 세 방향에서 가능한 경우의 수를 고르고 
이를 dp로 계산하는 방식입니다.


dp의 첫 인덱스는 놓일 수 있는 파이프 방향이며, 0: 가로, 1: 세로, 2: 대각선 입니다.

adfsfsf   1년 전

끝 위치는 n,n입니다. 그렇다면, 목적지에 도착할 수 있는 가짓수를 세기보다는 목적지로 가까워질 수 있는 가짓수를 세야 합니다.
기존에 사용하신 방식은 dp가 아니라는 의미이기도 하고요.

수학 시간에 비슷한 문제를 보신 적이 있을 것입니다.
왼쪽 위 끝에서 오른쪽 아래 끝으로 가는 가짓수를 구하는 문제입니다.
다만, 해당 문제는 오른쪽과 아래로 가는 2가지만 있었죠.
이 문제를 응용하면 제가 가장 위에 쓴 말을 이해하실 수 있을 것입니다.

dohyeong0423   1년 전

탐색을 버리고 반복문으로 모든 경로를 확인하여 풀었습니다.
감사합니다.

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