목록2025/08/03 (1)

넘치게 채우기

[BOJ] 12911: 좋아하는 배열

https://www.acmicpc.net/problem/12911BOJ - 좋아하는 배열문제 유형: 수학, 정수론, 다이나믹 프로그래밍문제 난이도: Gold II시간 제한: 2초메모리 제한: 512MB 문제성관이는 다음과 같은 성질을 만족하는 배열을 좋아한다.배열의 길이는 N이다.배열에 채워져있는 수는 1보다 크거나 같고, K보다 작거나 같은 자연수이다.배열에서 연속한 수가 A와 B일 때, A 예를 들어, N = 4, K = 7인 경우에 [1, 7, 7, 2]는 성관이가 좋아하는 배열이다. 모든 연속한 수가 1 N과 K가 주어졌을 때, 성관이가 좋아하는 배열의 경우의 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000) 출력첫째 줄..
PS/BOJ 2025. 8. 3. 14:19
이전 Prev 1 Next 다음