SDJ( 수돈재 아님 ㅎ )

[Python3] 2193 - 이친수 본문

알고리즘/Backjoon

[Python3] 2193 - 이친수

ShinDongJun 2020. 1. 11. 10:47

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

 

2193번: 이친수

0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되

www.acmicpc.net

 

 

 

1
2
3
x=0;y=1
exec("x,y=y,x+y;"*int(input()))
print(x)
저작자표시

'알고리즘 > Backjoon' 카테고리의 다른 글

[C++] 9012 - 괄호  (0) 2020.01.11
[C] 1932 - 정수 삼각형  (0) 2020.01.11
[C] 1149 - RGB거리  (0) 2020.01.11
[C] 11726 - 2×n 타일링  (0) 2020.01.11
[C] 2579 - 계단 오르기  (0) 2020.01.11
'알고리즘/Backjoon' Related Articles more
Comments