python DP

[코드트리 챌린지] 1주차 진단검사 (DP)

이전에 코드트리 2달정도 강의 듣고 너무 좋아서 1년치 FLEX 했었던 유저입니다 좋은 이벤트가 있어서 참여하게 됐습니다 얏호😙 코드트리 하면서 커리큘럼 문제들만 풀어보고 진단검사는 가~끔 해봤는데 주마다 늘어나는 저의 실력을 체크해 볼 수 있는 좋은 시간인것 같습니다! 코드트리 챌린지하는 다른 분들도 홧팅! 하반기 뿌셔봐요 ㅠㅠ 진단검사 과정 코드트리 사이트 > 학습하기 > 실력진단 1단계에서 가뿐하게 4문제 풀어주고 다음 단계로 넘어갔습니다😋 상위 몇프로에 드는지 확인할 수 있어서 좋았습니다 그리고 나의 앞길을 막는 문제,, 결국 틀려버렸다 ㅠㅠ 시간만 좀 더 있었으면 풀 수 있었을텐데,,! 하는 프로답지 못한 생각을 하게 됐습니다.·´¯`(>▂

[다이나믹프로그래밍] DP - JS, Python

다이나믹 프로그래밍 큰 문제를 작게 나누고 같은 문제라면 한 번씩만 풀어 문제를 효율적으로 해결하려는 알고리즘 기법 다이나믹 프로그래밍을 사용할 수 있는 경우 1. 최적 부분 구조(큰 문제를 작은 문제로 나눌 수 있다) 2. 중복되는 부분 문제(동일한 작은 문제를 반복적으로 해결 (최적화)) 위의 두 조건이 모두 충족할 경우 다미나믹 프로그래밍을 사용할 수 있다 (점화식 사용) 다이나믹 프로그래밍 최적화의 핵심 각 작은 문제는 한 번만 풀어야 한다 Optimal Substructure를 만족하기 때문에 같은 문제는 구현 때마다 정답이 같다 정답을 한 번 구했으면 어딘가에 메모해 놓는다 메모하는 것을 코드에서는 배열로 구현할 수 있다 메모한다고 해서 memoization 용어를 쓴다 다이나믹 프로그래밍의 ..