백준 2193 - 이친수

안녕하세요. 이번에는 이친수 문제를 풀어보았습니다. 2193번: 이친수 2193번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 이친수 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 70188 28968 21623 39.468% 문제 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, ... www.acmicpc.net 문제 유형 : DP 문제 풀이 이친수 문제는 조건들만 본다면 점화식을 쉽게 세울 수 있습니다. 조건은 다음과 같습니다. 1. 이친수는 0으로 시작하지 않는다. 2. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않...

원문링크 : 백준 2193 - 이친수