동적계획법
-
BOJ 2133번 타일 채우기백준 2020. 8. 31. 22:04
문제링크 : https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 유튜브 문제 풀이 : https://youtu.be/E_-dFdvy288 자바소스 : https://bit.ly/2QDEEtd skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 13398번 연속합 2백준 2020. 8. 16. 21:49
문제링크 : https://www.acmicpc.net/problem/13398 13398번: 연속합 2 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 유튜브 문제 풀이 : youtu.be/cYvGKRpDkzY 자바소스 : https://bit.ly/3kN4uJ1 skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 11055번 가장 큰 증가 부분 수열백준 2020. 8. 6. 22:20
문제링크 : https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수� www.acmicpc.net 문제 풀이 : youtu.be/Wn4cxkuUpwg 자바소스 : https://bit.ly/3a1v387 skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com