# DP

61개의 포스트
post-thumbnail

알고리즘 DP 문제 풀기 ( 파이썬 )

DP 란 수학과 컴퓨터 공학, 그리고 경제학에서 동적 계획법( dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다.

2020년 6월 6일
·
0개의 댓글
post-thumbnail

퇴사_14501

문제 출처 : 퇴사_14501 DP 문제 풀이 DP 문제는 구현은 쉬운데, 조건문이 까다로움 여러 가지 상황을 생각해서 빈틈이 생기지 않도록 조건문을 짜야할 것 같음 구현 시작 전에 예제를 손으로 풀어보고 특별한 경우가 있는 지 확인하기 파라미터 정리 N 남은 기간

2020년 5월 31일
·
0개의 댓글
post-thumbnail

수영장_1952

문제 출처 : 수영장_1952 파라미터 정리 T 테스트 케이스 개수 이용권 종류 : 1일 이용권-1일 이용 가능 1달 이용권-1달 동안 이용 가능, 매달 1일부터 시작 3달 이용권-연속된 3달 동안 이용 가능, 매달 1일부터 시작, 해가 바뀌면 사라짐 1년 이용권-1

2020년 5월 31일
·
0개의 댓글
post-thumbnail

[JS]Leetcode #1137 N-th Tribonacci Number

[JS]Leetcode #1137 N-th Tribonacci Number

2020년 5월 30일
·
0개의 댓글

다이나믹 프로그래밍 (DP) , 메모이제이션

안녕하세요 C++ 공부하고있는 대학생입니다.이번에는 다이나믹프로그래밍 과 메모이제이션에 대해 정리하고자 합니다.개념은 다음과 같습니다.다이나믹프로그래밍 (DP)큰 문제를 작은문제로 분할하여 계산하는 방식 TOP-DOWN , BOTTOM-UP 방식이 있다.메모이제이션 기

2020년 5월 27일
·
0개의 댓글
post-thumbnail

프로그래머스 1. 가장 큰 정사각형 찾기 (대기) *feat. zip()

프로그래머스 첫번쨰 문제 가장 큰 정사각형 찾기 이 코드에서 가장 중요한 부분은 transpose를 구현하기 위한 zip(*iter)함수이다.

2020년 4월 26일
·
0개의 댓글
post-thumbnail

[자료구조와 알고리즘] 동적 계획법(Dynamic Programming, DP)

동적 계획법(Dynamic Programming) - 컴퓨터 공학 스터디 W1 자료구조와 알고리즘 내용에 앞서 학교에서 컴퓨터 공학 이론 스터디를 진행하고 있습니다. 매주 발표하는 내용을 시리즈로 업로드할 예정입니다. 공부 목적으로 작성되는 글이니 부족한 부분, 참고

2020년 4월 21일
·
0개의 댓글

11055번 가장 큰 증가 부분 수열

Algorithm

2020년 4월 17일
·
0개의 댓글

16500번 문자열 판별

Algorithm

2020년 4월 17일
·
0개의 댓글

12865번 평범한 배낭

Algorithm

2020년 4월 17일
·
0개의 댓글

11051번 이항 계수 2

Algorithm

2020년 4월 16일
·
0개의 댓글

11057번 오르막 수

Algorithm

2020년 4월 16일
·
0개의 댓글

10844번 쉬운 계단 수

Algorithm

2020년 4월 16일
·
0개의 댓글

11052번 카드 구매하기

Algorithm

2020년 4월 16일
·
0개의 댓글

1699번 제곱수의 합

Algorithm

2020년 4월 16일
·
0개의 댓글

11727번 2×n 타일링 2

Algorithm

2020년 4월 15일
·
0개의 댓글

11726번 2×n 타일링

Algorithm

2020년 4월 15일
·
0개의 댓글

1904번 01타일

Algorithm

2020년 4월 15일
·
0개의 댓글

2193번 이친수

Algorithm

2020년 4월 15일
·
0개의 댓글