[백준/python] 14002번: 가장 긴 증가하는 부분 수열 4
문제 https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 요약 수열이 주어졌을 때 가장 긴 증가하는 부분 수열과 그 수열의 길이를 출력한다. 코드 import sys input = __import__('sys').stdin.readline N = int(input()) # 입력 받을 수열의 길이 arr = list(map(int, input().rstrip()...
[백준/python] 15624번: 피보나치 수 7
문제 https://www.acmicpc.net/problem/15624 15624번: 피보나치 수 7 첫째 줄에 n번째 피보나치 수를 1,000,000,007으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 요약 n이 주어졌을 때 n번째 피보나치 수를 1,000,000,007로 나눈 나머지를 출력한다. 코드 import sys input = __import__('sys').stdin.readline n = int(input()) dp = [0, 1] for i in range(2, n + 1): dp.append((dp[i - 1] + dp[i - 2]) % 1000000007) print(dp[n]) 코드 설명 N의 범위가 0부터 1,000,000이므로 큰 피보나치 수를 구해야한다. 파..
