# DP
알고리즘 DP 문제 풀기 ( 파이썬 )
DP 란 수학과 컴퓨터 공학, 그리고 경제학에서 동적 계획법( dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다.
퇴사_14501
문제 출처 : 퇴사_14501 DP 문제 풀이 DP 문제는 구현은 쉬운데, 조건문이 까다로움 여러 가지 상황을 생각해서 빈틈이 생기지 않도록 조건문을 짜야할 것 같음 구현 시작 전에 예제를 손으로 풀어보고 특별한 경우가 있는 지 확인하기 파라미터 정리 N 남은 기간
수영장_1952
문제 출처 : 수영장_1952 파라미터 정리 T 테스트 케이스 개수 이용권 종류 : 1일 이용권-1일 이용 가능 1달 이용권-1달 동안 이용 가능, 매달 1일부터 시작 3달 이용권-연속된 3달 동안 이용 가능, 매달 1일부터 시작, 해가 바뀌면 사라짐 1년 이용권-1
[JS]Leetcode #1137 N-th Tribonacci Number
[JS]Leetcode #1137 N-th Tribonacci Number
다이나믹 프로그래밍 (DP) , 메모이제이션
안녕하세요 C++ 공부하고있는 대학생입니다.이번에는 다이나믹프로그래밍 과 메모이제이션에 대해 정리하고자 합니다.개념은 다음과 같습니다.다이나믹프로그래밍 (DP)큰 문제를 작은문제로 분할하여 계산하는 방식 TOP-DOWN , BOTTOM-UP 방식이 있다.메모이제이션 기
프로그래머스 1. 가장 큰 정사각형 찾기 (대기) *feat. zip()
프로그래머스 첫번쨰 문제 가장 큰 정사각형 찾기 이 코드에서 가장 중요한 부분은 transpose를 구현하기 위한 zip(*iter)함수이다.
[자료구조와 알고리즘] 동적 계획법(Dynamic Programming, DP)
동적 계획법(Dynamic Programming) - 컴퓨터 공학 스터디 W1 자료구조와 알고리즘 내용에 앞서 학교에서 컴퓨터 공학 이론 스터디를 진행하고 있습니다. 매주 발표하는 내용을 시리즈로 업로드할 예정입니다. 공부 목적으로 작성되는 글이니 부족한 부분, 참고
