CEO

문제 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} � www.acmicpc.net 문제 풀이 기존의 푼 문제 중 가장 긴 증가하는 부분 수열에서 부등호의 방향만 변경하면, 이 문제는 풀 수 있다. 즉 이전 문제의 풀이를 정확히 이해하고 있다면 비슷하게 응용해서 푸는 문제이므로 어렵지 않게 문제를 풀 수 있다. 코드 from sys import stdin if __name__ == '__main__': n = int(stdin.readline()) nums = l..