'11053' 태그의 글 목록

[BOJ/Step15] 11053 : 가장 긴 증가하는 부분 수열 (Python)

www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 1. 입력받은 수들을 리스트 seq에 저장 2. seq와 같은 길이의 t_seq를 생성하고 첫번째 요소는 1, 나머지는 0으로 채운다 => seq[n]까지의 가장 긴 증가하는 부분 수열의 개수를 리스트 t_seq[n]에 저장할 것 3. for문으로 t_seq[1] ~ t_seq[n-1] 까지 계산 => 가장 긴 수열에는 seq[n]가..

알고리즘 문제/BOJ_Python 2021.02.26

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Nanarin🙃

11053 1

티스토리툴바