이진수1 [백준] 2193번 이친수 JAVA (자바) 풀이 문제 2193번 (DP) : 0과 1로만 이루어진 수를 이진수 이친수 특성이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수 (하지만 0010101이나 101101 이친수가 아니다) N(1 ≤ N ≤ 90)이 주어졌을 때, N자리 이친수의 개수를 구하는 프로그램 [입력] : 첫째 줄에 N [출력] : 첫째 줄에 N자리 이친수의 개수를 출력 [설명] DP 알고리즘: 이미 계산된 결과는 별도의 메모리 영역에 저장하여 다시 계산하지 않음으로서 수행 시간 단축시키는 방법 DP 구현 방법은 일반적으로 Top-down(하향식)과 Bottom-up.. 2024. 6. 30. 이전 1 다음