DP는 연습할 수록 쉬워지고, 안할 수록 말도 안되게 어려워지는 문제인 것 같다. 코딩테스트에 꾸준히 나오고 있으니까 열심히 해야겠다. 문제 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 설계 알고리즘 설계 [접근 방법] : DP DP 문제 중에서도 점화식의 규칙을 찾아야 하는 문제다. 이게 무슨 문제야..하고 1부터 7자리까지 손으로 세다가 점화식을 발견했다. 1부터 3까지는 초기화로 설정값을 넣어주고, 4부터 n까지 규칙을 적용..