[TIL] 정글 26일차 - 그리디, DP

백준

9804 동전(다이나믹 프로그래밍)

1931 회의실 배정(그리디)

9084 동전(다이나믹 프로그래밍)

11053 가장 긴 증가하는 부분 수열(다이나믹 프로그래밍)

9251 LCS(다이나믹 프로그래밍)

파이썬 문법

lambda로 1번째 인자 기준으로 sort 후 2번째 인자 기준으로 sort

meeting.sort(key = lambda x:[x[1], x[0]])

인프런 - 파이썬 알고리즘 문제풀이

회의실 배정(그리디)

최대 부분 증가수열(LIS : Longes Increasing Subsequence)

최대 선 연결하기

가장 높은 탑 쌓기

하루를 마치고

그리디와 DP 둘 다 다른 것에 비해 상대적으로 이론은 간단하나, 그만큼 응용 방안이 무궁무진하여 문제에서 요구하는 방법 혹은 로직을 떠올리기가 쉽지 않은 듯 하다.