본문 바로가기
반응형

Dynamic Programming17

05.15. 가장 큰 증가 부분 수열 [Dynamic Programming][백준 11055] https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net Algorithm classification : Dynamic Programming 05.15.1. Problem 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가.. 2022. 1. 4.
05.14. 문자열 판별 [Dynamic Programming][백준 16500] https://www.acmicpc.net/problem/16500 16500번: 문자열 판별 첫째 줄에 길이가 100이하인 문자열 S가 주어진다. 둘째 줄에는 A에 포함된 문자열의 개수 N(1 ≤ N ≤ 100)이 주어진다. 셋째 줄부터 N개의 줄에는 A에 포함된 단어가 한 줄에 하나씩 주어진다. A에 www.acmicpc.net Algorithm classification : Dynamic Programming, String 05.14.1. Problem Given a string S consisting of lowercase letters and a list of words A, write a program to find out whether S can be formed by concatenatin.. 2022. 1. 3.
05.13. 평범한 배낭 [Dynamic Programming][백준 12865] https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net Algorithm classification : Dynamic Programming, Knapsack Problem 05.13.1. Problem This is a very mediocre backpack problem. Jun-seo, who receives a national call in a month, is about to .. 2021. 12. 30.
05.12. 이항 계수 2 [Dynamic Programming][백준 11051] https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net Algorithm classification : Dynamic Programming 05.12.1. Problem Write a program to find the remainder of dividing a binomial coefficient by 10,0007 given a natural number N and an integer K. 05.12.2. Input limit N and K are given in the first line. (1 ≤ N ≤ 1,000.. 2021. 12. 28.
05.11. 오르막 수 [Dynamic Programming][백준 11057] https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net Algorithm classification : Dynamic Programming 05.11.1. Problem An ascending number is a number whose digits are in ascending order. At this time, even if the adjacent numbers are the same, they are play.. 2021. 12. 28.
05.10. 쉬운 계단 수 [Dynamic Programming][백준 10844] https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net Algorithm classification : Dynamic Programming 05.10.1. Problem Let's look at the number 45656. The difference between all adjacent digits of this number is 1. This number is called the number of steps. Given N, find the total number of steps of length N. Numbers starting with 0 are not .. 2021. 12. 28.
반응형