숫자 리스트가 주어졌을 때, 부분 리스트는 리스트에서 하나 이상의 연속된 원소들로 정의됩니다. 증가하는 부분 리스트는 연속된 원소들이 엄격하게 증가하는 순서로 되어있는 경우를 말합니다. 즉, 부분 리스트의 각 원소는 왼쪽에 있는 원소보다 커야 합니다(부분 리스트의 첫 번째 원소는 제외).
주어진 리스트에서 가장 긴 증가하는 부분 리스트의 길이(원소의 개수)를 찾으세요.
입력
첫 번째 입력 줄에는 리스트의 원소 개수를 나타내는 정수 n (1 ≤ n ≤ 30)이 주어집니다. 다음 입력 줄에는 리스트의 n개 원소가 제공됩니다. 각 원소는 1에서 100 사이의 정수입니다.
hanzch 2년 전 6
증가하는 부분 리스트
문제
숫자 리스트가 주어졌을 때, 부분 리스트는 리스트에서 하나 이상의 연속된 원소들로 정의됩니다. 증가하는 부분 리스트는 연속된 원소들이 엄격하게 증가하는 순서로 되어있는 경우를 말합니다. 즉, 부분 리스트의 각 원소는 왼쪽에 있는 원소보다 커야 합니다(부분 리스트의 첫 번째 원소는 제외). 주어진 리스트에서 가장 긴 증가하는 부분 리스트의 길이(원소의 개수)를 찾으세요.
입력
첫 번째 입력 줄에는 리스트의 원소 개수를 나타내는 정수 n (1 ≤ n ≤ 30)이 주어집니다. 다음 입력 줄에는 리스트의 n개 원소가 제공됩니다. 각 원소는 1에서 100 사이의 정수입니다.
출력
가장 긴 증가하는 부분 리스트의 길이(원소의 개수)를 출력하세요.
예제
예제 입력 1
예제 출력 1
예제 입력 2
예제 출력 2