개발개굴🐸

DP란? 다이나믹 프로그래밍은 동적 계획법이라고도 불리는 알고리즘으로 연산 속도와 메모리 공간을 최대한으로 활용할 수 있는 효율적인 알고리즘입니다. DP는 아래와 같은 조건이 충족되면 적용할 수 있습니다. problem이 더 작은 sub-problem들로 쪼개질 수 있을때 sub-problem들의 솔루션으로 더 큰 규모의 problem의 솔루션을 구할 수 있을 때 쪼개진 sub-problem들이 겹칠 때 즉, 큰 문제를 작은 문제로 나누어 풀어 저장(Memoization) 함으로써, 한 번 계산한 문제는 다시 계산하지 않도록 합니다. Top-Down vs Bottom-up DP로 풀이하는 방법은 크게 2가지, Top-Down 방식과 Bottom-up방식으로 나뉩니다. Top-Down 방식 우리말로 '하향..

[문제] https://www.acmicpc.net/problem/16500 16500번: 문자열 판별 첫째 줄에 길이가 100이하인 문자열 S가 주어진다. 둘째 줄에는 A에 포함된 문자열의 개수 N(1 ≤ N ≤ 100)이 주어진다. 셋째 줄부터 N개의 줄에는 A에 포함된 단어가 한 줄에 하나씩 주어진다. A에 www.acmicpc.net [풀이] 아래의 블로그를 참고하였습니다. https://code-lab1.tistory.com/222 [백준] 16500번 문자열 판별 (자바 풀이) 문제 https://www.acmicpc.net/problem/16500 16500번: 문자열 판별 첫째 줄에 길이가 100이하인 문자열 S가 주어진다. 둘째 줄에는 A에 포함된 문자열의 개수 N(1 ≤ N ≤ 100)..