목록2025/09/08 (1)

넘치게 채우기

[BOJ] 2698 - 인접한 비트의 개수

https://www.acmicpc.net/problem/2698BOJ - 인접한 비트의 개수문제 유형: 다이나믹 프로그래밍문제 난이도: Gold IV시간 제한: 1초메모리 제한: 128 MB 문제0과 1로 이루어진 수열 S가 있다. S의 첫 수는 s1이고, 마지막 수는 sn이다. S의 인접한 비트의 개수는 다음과 같이 구할 수 있다.s1*s2 + s2*s3 + s3*s4 + ... + sn-1 * sn위의 식을 이용하면 수열 S에서 인접한 1의 개수를 구할 수 있다. 예를들어, 011101101의 인접한 비트의 개수는 3이 되고, 111101101은 4, 010101010은 0이 된다.수열 S의 크기 n과 k가 주어졌을 때, 인접한 비트의 개수가 k인 수열 S의 개수를 구하는 프로그램을 작성하시오.예를..
PS/BOJ 2025. 9. 8. 10:20
이전 Prev 1 Next 다음