몰입하는 개발자 준비생 몰입하는 개발자 준비생

요구사항시간 제한 0.75N이 최대 1,000,000 이기 때문에 O(NlogN) 까지 가능할 거 같다. 메모리 제한 256MB - 충분N이 주어졌을 때 가능한 모든 경우의 수를 카운트.모든 경우의 수 // 15746으로 나눈 나머지를 출력 설계피보나치 수열 확장판이다. N = 1일 때, 1N = 2일 때, 2N = 3일 때, 3N =4 일 때, 5따라서 bottom-up 방식으로 구현한다. 사용자로부터 입력을 받는다. dp테이블을 초기화해준다. 총 들어오는 입력값 + 1 만큼초기값 dp[1]과 dp[2]를 설정해준다.dp[2]의 경우는 if N > 1: 일 때 dp[2] = 2로 예외처리를 해주어야 한다.# if N > 1: 없는 경우N = int(input()) # N = 1dp = [0] * (N..