[백준 2193번 이친수]
[백준 2193번 이친수]오늘의 문제는 " 이친수 "이다. #고민의 흐름처음엔 무조건 완전탐색! 이번에도 DP문제를 가지고 왔다.어떤 식으로 무슨 DP를 사용하여 문제를 풀이할지 고민을 해보았다.메모장을 켜고 N이 1일 때, 2일 때 3일 때 ,,를 모두 적어주었다.이러한 과정 속에서예시와 함께 보자. 문제에 제시된 조건은 2가지이다.1. 부분 문자열로 "11"이 존재하지 않는 것.2. 0으로 문자열이 시작하지 않는 것. N = 1인 경우,"1" 밖에 없다. N = 2인 경우,"10" 밖에 없다. N = 3부터는 규칙이 생긴다.일단 이해를 위해 N = 5 정도까지 봐보자. N = 3인 경우,"101", "100"이다. N = 4인 경우,"1010", "1001", "1000"이다. N = 5인 경우,"..
2024. 9. 6.
