BOJ 12785 토쟁이의 등굣길

토쟁이가.... 등교하면서 토스트를 사먹어서 토쟁이였다!!!

항상 최단 거리로 가야하고, 토스트 가게를 거쳐가야 하므로... 이 문제는
초, 중 학교 수학시간에 자주 본 문제같다.

즉 (집에서 토스트 가게까지의 경로의 수 * 토스트 가게에서 학교까지의 경로의 수) 가 답이 될 것인데, 예전에 이런 걸 계산할 때 보면 1, 1, 을 가장자리에 적어놓고 더하고 또 더하는 식으로...
즉, d[x][y] = d[x-1][y] + d[x][y-1] 로 나타낼 수 있겠다.

한 번 코드를 짜봐야겠다.
결국 AC를 받긴했는데... 좀 틀렸다.
long long값이 나오는 것과, x, y의 각각의 길이에 맞게 초기화를 잘 해줘야 하는데 x에 해당하는 길이만 초기화 한 것도 문제였다...