[11053] 가장 긴 증가하는 부분 수열
11053번: 가장 긴 증가하는 부분 수열 www.acmicpc.net 🤔 문제 설명 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 🤨 제한 사항 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 😀 입출력 예 입력 결과 6 10 20 10 30 20 50 4 👩🔧 사용 메서드 및 속성 sys.stdin.readline() 사용자로부터 한 줄의 입력을 받습니다. split() 문자열을 나눠서 배열로 반환합니다. map()..
[1단계] 두 개 뽑아서 더하기
문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예 numbers result [2,1,3,4,1] [2,3,4,5,6,7] [5,0,2,7] [2,5,7,9,12] 사용 메서드 및 속성 length Array 인스턴스의 속성으로 배열의 길이를 반환합니다. push() 배열의 끝에 하나 이상의 요소를 추가하고, 배열의 새로운 길이를 반환합니다. sort() 배열의 요소를 적절한 위치에 정렬한 후 그 배열을..