[백준] 11053번 - 가장 긴 증가하는 부분 수열 (파이썬)
문제) 백준 - 동적 계획법 (Dynamic programming) - 가장 긴 증가하는 부분 수열 -> www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 각 숫자로 만들 수 있는 가장 긴 증가하는 부분 수열의 길이를 저장할 length 리스트를 선언한다. 각 숫자(i)들을 차례대로 순회(0 ~ n)하면서 해당 숫자(i)보다 작고 가장 긴 증가하는 부분 수열을 찾아 그 길이에서 1을..
2021. 3. 2.
[Python] sort( ), sorted( ), lambda
⊙list.sort() 1. 따로 반환하는 값이 없으므로(None) 새로운 변수 선언이 필요 없다. 2. '리스트명.sort()'와 같은 방법으로 작성한다. 3. key parameter가 None으로 설정되어 있으므로, 문자열 리스트를 문자 길이 순으로 정렬하고 싶다면 list.sort(key=len)으로 작성한다. a = [3, 2, 5, 1, 4] a.sort() print(a) #[1, 2, 3, 4, 5] ⊙sorted(list) 1. 기존에 선언된 리스트 원본을 변화시키지 않는다. 2. 순서대로 정렬한 리스트를 반환하므로 새로운 변수를 선언해야 한다. 3. 'newList = sorted(list)'와 같은 방법으로 작성한다. a = [3, 2, 5, 1, 4] b = sorted(a) pri..
2021. 2. 27.
