'11054' 태그의 글 목록

[BOJ/Step15] 11054 : 가장 긴 바이토닉 부분 수열 (Python)

www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 바이토닉 부분 수열은 앞 문제 11053번과 비슷하지만 조금 다르다 그냥 양쪽으로 계산해주면 된다 k개 원소를 가진 수열 = n번째 숫자 기준으로 0~n까지 가장 긴 증가하는 부분 수열 + n~k-1까지 가장 긴 감소하는 부분 수열 - 1 감소하는 부분 수열을 구하기 힘들기 때문에 수열을 뒤집어서 증가하는 부분 수열을 구한 후 다시 뒤집으면 감소하는 부분 수열이 된다 1. 입력받은 수들을 리스트 seq_1에 저장, seq_1을 복..

알고리즘 문제/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🙃

11054 1

티스토리툴바