[테스트케이스 추가] 백준 11055번: 가장 큰 증가 부분 수열 python, 파이썬
1. 문제 https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net 2. 풀이 LIS 전체 i와 j를 다 비교한다. 3. 구현 import sys # sys.stdin=open('input.txt') N = int(sys.stdin.readline()) lis = sys.stdin.readline().split() tmp=[] for item in lis: tmp.append(int(item))..
2021. 7. 19.
[테스트케이스 추가] 백준 10844 번: 쉬운 계산 수 python, 파이썬
1. 문제 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 2. 풀이 마지막 숫자가 무엇인지에 대한 정보도 필요해서 차원을 하나 늘려 기록해야한다. 마지막 숫자가 0이면 1로 증가시키는 방법밖에 없고 마지막 숫자가 9이면 8로 줄이는 방법 밖에 없다. 3. 구현 import sys # sys.stdin=open('input.txt') from collections import deque mod = 10**9 N=int(sys.stdin.readline()) mm=[[0]*10 for _ in range(N+2)] mm[1]=[0,1,1,1,1,1,1,1,1,..
2021. 7. 19.
