#DP 8
-
[간만에 스터디] LeetCode Longest Common Subsequence
Longest Common Subsequence 코드 최종 Accepted 코드 Wrong Answer 코드 접근 및 풀이방법 1. 중복문제를 정의하기 위해, 전체문자열이 아닌 현재 위치의 문자 기준으로의 공통 문자열이 구성될 수 있
-
[간만에 스터디] LeetCode Partition Array for Maximum Sum
Partition Array for Maximum Sum 코드 최적화 코드 (아래 최적화되지 않은 코드에 비해 약 270배 빠름) 불필요한 이전의 i - j(0..k까지의 내 부분배열)에 해당하는 최적해를 구하러 가는 것이 제거 되었
-
[간만에 스터디] LeetCode Decode Ways
Decode Ways 코드 접근 및 풀이 방법 아래 이미지 색깔별로 중복문제(메모이제이션 대상) 전체 풀이 기록: initi8ors/algorithm2024
-
[간만에 스터디] LeetCode Best Time to Buy and Sell Stock II
Best Time to Buy and Sell Stock II 코드 접근 및 풀이방법 전체 풀이 기록: initi8ors/algorithm2024
-
백준 11053 가장 긴 증가하는 부분 수열
문제 수열 A 에서 가장 긴 증가하는 부분 수열(LIS) 의 길이를 구하면 된다. 부분 수열은 원래 순서를 유지한 채 일부를 고른 것이고, 증가는 강증가(앞보다 뒤가 크다)다. - 입력 : 1번째 줄에 N , 2번째 줄에 수열 A .
-
프로그래머스 정수 삼각형
문제 숫자로 채워진 삼각형이 주어진다. 맨 위에서 시작해 아래로 내려가는데, 한 칸 내려갈 때는 바로 아래 또는 아래 대각선 으로만 이동할 수 있다. 거쳐 간 숫자들의 합이 가장 큰 경로의 합 을 구하면 된다. - 입력 : 삼각형 t
-
백준 7579 앱
문제 실행 중인 앱 N개가 각각 메모리 m i 바이트를 쓰고 있다. 새 앱을 실행하려면 M바이트가 더 필요한데, 앱을 비활성화하면 그 메모리를 확보하는 대신 (다시 켤 때 드는) 비용 c i 가 발생한다. M바이트 이상을 확보하면서
-
다이나믹 프로그래밍 (DP) 정리
다이나믹 프로그래밍 정의 복잡한 큰 문제를 재귀적인 방식(재귀적인 방식이지 재귀 함수로 구현해야 하는것은 아니다)으로 간단한 하위 문제로 나누어 최종 큰 문제까지 해결할 수 있는 알고리즘 설계 기법, 주로 모든 경우의 수를 일일이 다