2193번
-
[백준 2193번] 이친수 (자바)Algorithm/Dynamic Programming(DP, 동적 프로그래밍) 2022. 4. 20. 20:05
백준알고리즘 2193번 : 이친수 (Solved.ac 난이도 Silver3) https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 규칙을 찾고나면 어렵지 않게 풀 수 있는 문제같다. 그리고 규칙을 찾는 방법은 작은 경우에서부터 하나씩 크기를 늘리면서 앞전 경우와 연결되는 연속성을 발견하는 것이다. 예를 들어 3자리 숫자일때와 4자리 숫자일때를통ㅇ해 규칙을 찾아보자. 3자리 숫자일때는 100, 101로 총 2가지 경우의 수가 있다. 4자리 ..