목록2025/09/04 (1)

넘치게 채우기

[BOJ] 15569 - 블록 1

https://www.acmicpc.net/problem/15569BOJ - 블록 1문제 유형: 다이나믹 프로그래밍문제 난이도: Gold III시간 제한: 1초메모리 제한: 256MB 문제여러 가지 블록들을 이용하여 직사각형 모양을 만들려고 한다. 우리에게는 1 × N 블록, 2 × N 블록, ..., N × N 블록이 무한하게 있다. 이 블록들을 사용하여 N × M 모양을 만들고 싶다. 만들 수 있는 총 방법의 수를 1999로 나눈 나머지를 구하여라. 입력첫 번째 줄에 N과 M이 입력된다. (1 ≤ N ≤ 10^2, 1 ≤ M ≤ 10^4) 출력총 가능한 경우의 수를 1999로 나눈 나머지를 출력한다. 풀이dp[i][j] = i x j의 타일을 구성하는 경우의 수로 한다. 보통의 경우는 a x n짜리(..
PS/BOJ 2025. 9. 4. 15:13
이전 Prev 1 Next 다음