[오늘의 문제]https://www.acmicpc.net/problem/11053[오늘의 학습 키워드]DP, 브루트포스 탐색, 구현1. 문제설명 수열이 주어질 때 해당 수열중에서 가장 긴 증가하는 부분 수열을 찾는 문제 입니다. 만약 1 2 1 2 3 이 주어진다면 이 수열의 길이는 3이 되겠죠 또 1 10 2 3 이 주어진다면 이 수열의 길이는 3이 됩니다. 이런식으로 주어진 수열 중에서 가장 긴 증가하는 부분을 찾는 문제 입니다.[제한사항]시간 제한 1초메모리 제한 256MB첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000)2. 접근방식처음에는 문제의 예시만 보고 DP 테이블을 구성하기 위해 시간 복..