hye0.log hye0.log

파이썬 11053

• [Python] 11053 가장 긴 증가하는 부분 수열

  Algorithm/백준 2023. 1. 20. 17:20

  1. 문제 📚 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 2. 입출력 예 📋 3. 알고리즘 ✅ N이 1000이기 때문에 완탐으로 하면 시간초과가 날 것이다 앞부분 수열에 따라 뒷부분 수열까지 영향을 주기 때문에 DP로 풀어야 한다! dp 를 1로 초기화해준 다음, 현재 index로 이전의 숫자와 차근차근 비교해서 증가하는 수라면 그 이전에 저장된 dp 값 + 1..

  Read More