3494 ZOJ 3494 BCD 코드AC 로봇 + 디지털 DP 제목 대의: 바로 현재 0~9에 대응하는 BCD 코드(대응하는 4자리의 이진법)가 있고, n열(0<=n<=1000)이 나올 수 없는 열(0과 1만 포함)을 제시했는데, 숫자 A에서 B 사이에 몇 개의 수가 BCD 코드로 변환되어 표시되지 않았는지 묻는다. 1<=A<=B<=10^200 대략적인 사고방식: 먼저 A와 B의 범위를 고려하면 폭력은 불가능하다. 여기서 디지털 DP, 즉 위치별로 확정... codeZOJBCDAC 로봇디지털 dp3494
ZOJ 3494 BCD 코드AC 로봇 + 디지털 DP 제목 대의: 바로 현재 0~9에 대응하는 BCD 코드(대응하는 4자리의 이진법)가 있고, n열(0<=n<=1000)이 나올 수 없는 열(0과 1만 포함)을 제시했는데, 숫자 A에서 B 사이에 몇 개의 수가 BCD 코드로 변환되어 표시되지 않았는지 묻는다. 1<=A<=B<=10^200 대략적인 사고방식: 먼저 A와 B의 범위를 고려하면 폭력은 불가능하다. 여기서 디지털 DP, 즉 위치별로 확정... codeZOJBCDAC 로봇디지털 dp3494