15807번: *빛*영*우* 프로그램의 입력은 표준 입력으로 받는다. 라이트의 개수 N(1 ≤ N ≤ 105) 이 주어지고, 그 다음 N줄에 걸쳐 라이트의 위치를 나타내는 좌표인 두 정수 Xi, Yi (-1500 ≤ Xi, Yi ≤ 1500)가 주어진다. 그 다 www.acmicpc.net #include using namespace std; int n,p; int dp[3001][3001] = {0}; int light[3001][3001]; const int PLUS = 1501; int L_light[3001] = {0}; int R_light[3001] = {0}; int main() { scanf("%d", &n); for(int i=0; ix>>y; cout
DP
1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net #include using namespace std; int n; int map[100][100]; long long dp[100][100]; int main(){ cin>>n; for(int i=0; imap[i][j]; } } dp[0][0] = 1; for(int i=0; i
https://www.acmicpc.net/problem/14585 14585번: 사수빈탕 수빈이는 좌표평면 위에 앉아있다. "나는 좌표평면이 너무 좋아!!" 라고 수빈이가 말했다. 좌표평면에는 N개의 사탕바구니가 있고, 각 사탕 바구니에는 M개의 사탕이 있다. 각 사탕 바구니는 (x1, y www.acmicpc.net #include #include using namespace std; int n,m; int Candy[301][301]; int dp[301][301]; int main() { cin>>n>>m; for(int i=0; i>x>>y; Candy[x][y] = m - (x+y); if(Candy[x][y] < 0){ Candy[x][y] = 0; } dp[x][y] = Candy[x][y..
https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net #include using namespace std; int main(){ int n,sum = 0; cin>>n; int dp[101][10]; // i번째 자리의 수가 j인 계단수의 개수 for(int i=1; i
