LCS problem
LCS 문제 DP(Dynamic Programming)의 대표적인 문제 LCS(Longest Common Subsequence) 최장 부분 수열 문제이다.
ALGORITHM
Oil Profit problem
Oil Profit Maximizing 문제 모의 투자 프로그램을 통해 최대의 이득을 얻을 수 있는 프로그램을 만들고자한다. 예를 들어, 첫 번쨰 입력 예시에서 19, 15, 11, 10, 20, 13, 30, 11, 34, 15가 주어진 경우, 네번째 날(10)에 인...
Thanos problem
Weired Thanos 문제 주어진 숫자들을 오름차순 정렬하여 반을 날리고 반만 출력하는 문제이다.
Bodyguard Algorithm
bodyguard 문제 n x m 행렬에서 각 행과 열에 한명의 보디가드라도 존재해야하며 그렇지 못한 곳에 최소한의 인력을 투입해서 매꾸는 문제이다.