PS
백준 2193 C++ 이친수
무난...? 쉬운..? DP문제였다. 이 문제를 쉽게 못 푼다면 DP 기초문제부터 다시 시작하는 것이 좋다. 개념을 이해하고 있고 비슷한 문제를 풀어봤다면 쉽게 풀 수 있다. (필자는 코드짜고 컴파일도 안해보고 제출해서 성공했다.) 시간 제한 메모리 제한 정답률 2초 128MB 37.996% 문제 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나..
2021. 2. 6. 22:52