8744번 - Wykres
길이 $N$ 의 $0, 1, 2$ 로만 이루어진 수열 $A$가 주어졌을 때, 가장 긴 증가하는 부분 수열의 길이를 구하는 프로그램을 작성하시오.
예를 들어, 수열의 값이 $A = \{1, 0, 2, 1, 2\}$ 일 경우 가장 긴 증가하는 부분 수열은 $A = \{1, \underline0, 2, \underline1, \underline2\}$ 이고, 길이는 $3$이다.
첫째 줄에 $N$ 이 주어진다.
둘째 줄에 수열 $A$ 의 원소들이 공백을 사이에 두고 주어진다.
첫째 줄에 수열 $A$ 의 가장 긴 증가하는 부분 수열의 길이를 출력한다.
● $1\le N \le1,000,000$
● $A$ 의 원소가 가지는 값은 $0, 1, 2$ 중 하나
댓글을 작성하려면 로그인해야 합니다.
wizardrabbit 4년 전 3
문제
길이 $N$ 의 $0, 1, 2$ 로만 이루어진 수열 $A$가 주어졌을 때, 가장 긴 증가하는 부분 수열의 길이를 구하는 프로그램을 작성하시오.
예를 들어, 수열의 값이 $A = \{1, 0, 2, 1, 2\}$ 일 경우 가장 긴 증가하는 부분 수열은 $A = \{1, \underline0, 2, \underline1, \underline2\}$ 이고, 길이는 $3$이다.
입력
첫째 줄에 $N$ 이 주어진다.
둘째 줄에 수열 $A$ 의 원소들이 공백을 사이에 두고 주어진다.
출력
첫째 줄에 수열 $A$ 의 가장 긴 증가하는 부분 수열의 길이를 출력한다.
제한
● $1\le N \le1,000,000$
● $A$ 의 원소가 가지는 값은 $0, 1, 2$ 중 하나