목록2698 (1)

DY의 세상구경

BOJ 2698 인접한 비트의 개수(C++)

인접한 비트의 개수 성공한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB18613110372.028%문제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의 개수를 구하는 프로그램을 작성하시오.예를 들어, n이 5이고, k가 2이면, 수열 S가 될 수 있는 수열..
IT/ALGORITHM 2016. 8. 12. 10:43
이전 Prev 1 Next 다음