www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net import sys input = sys.stdin.readline num = input() temp = int(num,8) result = format(temp,'b') print(result) 이번 문제는 어렵지 않게 파이썬을 이용하여 풀 수 있었다. 입력 받은 수가 8진수여서 10진수로 바꾸고 다시 2진수로 변환을 했는데.. 8진수에서 2진수로 바로 바꾸는 것도 분명 될 것 같다. ○ 작성한 내용에 대해 잘못된 부분이나 수정해야할 부분 말씀해주시면 감사하겠습니다!!!
www.acmicpc.net/problem/13301 13301번: 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개 www.acmicpc.net 직사각형의 둘레를 나열해보면 피보나치와 비슷한 점화식이 세워지는 것을 확인 할 수 있다. n = int(input()) d = [0] * 81 d[0] = 4 d[1] = 6 for i in range(2,n+1): d[i] = d[i-1] + d[i-2] print(d[n-1])
https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net n = int(input()) d = [0] * 1001 d[1] = 1 d[2] = 2 for i in range(3,n+1): d[i] = (d[i-1] + d[i-2]) % 10007 print(d[n]) [다이나믹 프로그래밍] 문제에서 주어진대로 값을 확인해보면 피보나치와 유사한 형태의 점화식이 세워지는 것을 알 수 있다. -> d[i] = d[i-1] + d[i-2]
