[BOJ] 2193. 이친수(DP 기초)
#. Problemhttps://www.acmicpc.net/problem/2193* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract- 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.- 이친수는 0으로 시작하지 않는다.- 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 3. Create solution plan (select Algorithm, Data ..
PS/Problem_Solving
2020. 6. 12. 18:05