[Python]BAEKJOON 11055번
https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가하는 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는 www.acmicpc.net 실패- Try1 ## 틀린코드. N = int(input()) lst = list(map(int,input().split())) dp = lst.copy() for i in range(N): for j in range(i): if lst[i] > lst[j]: dp[i] += lst[j] ## 고쳐야 할 부분 # print(dp) pri..
2023. 3. 15.
[Python]BAEKJOON 14002번 가장 긴 증가하는 부분 수열 4
https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net DP활용 Sol. - 솔직히 다른 블로그의 글을 참고했다. dp 활용까진 이해했는데 아래와 같은 이유로 막혔기 때문이다. 필자는 for i in range(0,N,-1): 이라고 썼다가 왜 안되는지 한참 고민했다. 세번째 argument 값이 역순으로 카운트하게 한다고 착각했기 때문이다. for i in range(..
2023. 3. 14.
[Python]BAEKJOON 10816번 숫자카드 2
https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 실패 Try 1 import sys input = sys.stdin.readline N = int(input()) lst = list(map(int,input().split())) lst.sort() int(input()) flst = list(map(int,input().split())) res = [] def bin(i,lst,left,right,cnt): i..
2023. 3. 6.
