DHistory

문제https://www.acmicpc.net/problem/1793 풀이문제가 상당히 이상하니 추가 조건을 확인 후 풀어야합니다. [추가 조건]1. n이 0인 경우 1 출력2. 1x2도 사용 가능 예제n이 1인 경우1x2 1개 n이 2인 경우2x2 1개, 2x1 2개, 1x2 2개 코드import sysd = [0] * (250 + 1)d[0] = 1d[1] = 1for i in range(2, 251): d[i] = 2 * d[i - 2] + d[i - 1]while True: try: n = int(sys.stdin.readline().rstrip()) print(d[n]) except: break

문제https://www.acmicpc.net/problem/9658 풀이d[n]: 돌의 수가 n 개인 경우 우승자상근이가 먼저 시작하기 때문에 "한 번"이라도 창영이가 마지막 돌을 가져가게 된다면 상근이의 승리 예시d[1] = 1 (상근 마지막돌, 창영 승)d[2] = 1 1 (창영 마지막돌, 상근 승)d[3] = 1 1 1 (상근 마지막돌, 창영 승)            3      (상근 마지막돌, 창영 승)d[4] = 1 3 (창영 마지막돌, 상근 승)           3 1  (창영 마지막돌, 상근 승)           4     (상근 마지막돌, 창영 승) 코드import sysn = int(sys.stdin.readline().rstrip())d = [False] * (n + 5)# Fa..