[C++/Python] 백준 2193 - 이친수
문제 링크 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net N이 1일 때는 1, 2일때 1가지의 방법이 있습니다. N이 3이상일 때부터는 N-1에서 오른쪽에 0을 더한 방법과 N-2에서 오른쪽에 01을 더한 방법의 합이 됩니다. 따라서 DP(N) = DP(N-1) + DP(N-2)로 구할 수 있습니다. 구현 코드
Coding Test/백준
2020. 7. 28. 14:00
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 완전탐색
- 하이브
- 종만북
- Jaeha's Safe
- Sqoop
- import
- hive
- 스파크
- pyspark
- 삼각형 위의 최대 경로
- python
- 코딩인터뷰 완전분석
- C++
- 2225
- Hadoop
- 출전 순서 정하기
- 합친 lis
- microwaving lunch boxes
- 배열과 문자열
- HiveQL
- 두니발 박사의 탈옥
- 팰린드롬 구하기
- 알고스팟
- Django
- 백준
- 외발 뛰기
- HDFS
- 삼각형 위의 최대 경로 수 세기
- 분할정복
- 하둡
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 |
글 보관함