일단 이 수많은 삽질의 흔적이 보이십니까? 보고 모른 척해주십시오...일단 이 문제는 DP(Dynamic Programing)이지만 로직 자체는 피보나치 수열이랑 똑같습니다. 문제를 쪼개서 생각하고 작은 문제가 맞으면 큰 문제까지 잘 적용이 되냐 안되냐를 물어보는 문제입니다. 일단 오답 코드 먼저 보시죠배열을 이용한 피보나치import sysinput = sys.stdin.readlinedef binary(n): arr = [] arr.append(0) arr.append(1) arr.append(2) for i in range(3, n+1): arr.append(arr[i-1] + arr[i-2]) return arr[n] % 15746n = ..
