블로그 언저리인 무언가

문제 : 1577 도로의 개수 1577번: 도로의 개수 첫째 줄에 도로의 가로 크기 N과 세로 크기 M이 주어진다. N과 M은 100보다 작거나 같은 자연수이고, 둘째 줄에는 공사중인 도로의 개수 K가 주어진다. K는 0보다 크거나 같고, 100보다 작거나 같은 �� www.acmicpc.net 도시의 크기가 주어지고 공사 중인 도로의 크기가 주어졌을 때, (0,0)에서 (N, M)까지 가는 경우의 수를 출력하는 문제이다. 도로가 정상적일 때 현재 위치기준 왼쪽+아래가 경우의 수 이므로 공사중인 도로인지 아닌지 체크하며 DP 배열을 채우면 된다. Code #include #define ll long long using namespace std; struct ABC{ ll a, b, c, d; ABC(){..