backjoon 11055: 가장 큰 증가 부분 수열
https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net dp를 이용한 문제.. dp개념을 잘 이해하지 못한 나에겐 조금 힘든 문제였다.. n=int(input()) arr=list(map(int, input().split())) result = [1]*n result[0] = arr[0] for i in range(1,n): for j in range(i): if arr[i] > arr[j]:..
2022. 5. 19.
backjoon 2469: 사다리 타기
https://www.acmicpc.net/problem/2469 2469번: 사다리 타기 첫 줄에는 참가한 사람의 수 k가 나온다(3 ≤ k ≤ 26). 그 다음 줄에는 가로 막대가 놓일 전체 가로 줄의 수를 나타내는 n이 나온다(3 ≤ n ≤ 1,000). 그리고 세 번째 줄에는 사다리를 타고 난 후 결정 www.acmicpc.net 로직을 간단하게 설명 하자면, 1. 시작하는 알파벳과 도착한 알파벳이 ?로 되어있는 배열에 맞닿을 때 까지 움직인다. 2. 맞닿았을 때 서로 한칸차이가 난다면 "-", 서로 차이가 나지 않는다면 "*", 서로 두칸이상 차이가 난다면 "x"*n개 만큼 출력이 되게 한다. ABC=['A','B','C','D','E','F','G','H','I','J','K','L','M',..
2022. 5. 17.