백준 11054번 : 가장 긴 바이토닉 부분 수열 [C#]

1. 수열에서 어떤 인덱스까지의 가장 긴 증가하는 수열을 찾는 방법은?> 증가하는 수열을 만들 때 어떤 수를 넣는 것이 최종적으로 맞는 것인지 아닌지를 깔끔한 공식으로 판단하기는 불가능하고, 모든 케이스를 비교해봐야한다.> 0번 인덱스부터 재귀를 돌며 수열에서 왼쪽 숫자가 오른쪽 숫자보다 작다는 조건 아래에서 이 숫자를 수열에 넣는다, 안 넣는다로 다음 재귀를 돌리면서 가장 긴 수열을 찾는다. >> 2의 n제곱만큼의 시간이 걸림. 2. 비교를 하되, 중복을 줄일 수 있는 방법이 있을까?> 특정 인덱스 i에서 선택지는 앞에서 만들어진 수열에 i번 숫자를 넣는다와 넣지 않는다로 나뉜다.> 넣는다면 마지막 숫자가 i번 숫자보다 작은 수열 중 가장 긴 수열에 넣는 것이고> 넣지 않는다면 이전 수열 i번 숫자가 ..

2026.03.03