알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_2193] 이친수

hueco 2022. 7. 6.

📌 문제 링크: https://www.acmicpc.net/problem/2193

2193번: 이친수

0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않

www.acmicpc.net

✅ 내 풀이(Success) :

🧐 Review:

위와 같이 경우의 수를 나열하면서 규칙성을 찾는다.

🚩 Idea:

1. dp문제로 경우의 수를 나열해보면서 규칙성을 찾는다.

2. 규칙성을 이용해 점화식을 세운다.

댓글