동적계획법 (2) 썸네일형 리스트형 [코드트리 챌린지] 8주차 - 동적계획법(DP)3 사실 휴가가기전에 7주차를 쓰려고 빡세게 1000점이나 채웠는데 비행기 타러가다가 까먹고 호로록 날려버린 건 비밀 ㅎㅎ 동적계획법이 생각보다 유형이 되게 많고👀 이 동적계획법을 꿰뚫는 skeleton code가 있는 것도 아니기 때문에 직접 하나하나 해봐야 해서 굉장히 시간을 많이 썼다😢 코드트리에서는 동적계획법 세션에서 기본개념 1문제 - 심화문제 1문제를 세트로 주는데 심화문제가 기본개념에 비해 굉장히..어...어려워요 ㅠㅠㅠㅠ 무튼 제일 기억에 남는 문제는 이전 주의 챌린지 보상을 받지 못해서 열심히 푼 다른 DP 문제들의 제출 코드를 볼 수 없었다... (아니 근데 제가 제출한 코드도 못보게 하는 건 너무하다구 생각합니다 !!!!!!) 이 문제는 만약 주어진 수열이 3-7-5-2-6-1-4라면 다.. [코드트리 챌린지] 6주차 - 동적계획법(DP)2 2주차를 하고나서 연휴에 열심히 놀고 ^^ 회사에서 플젝하다보니 이렇게 시간이 지나버렸고 6주차가 되어버렸다 ㅎㅎㅎ 그래도 먼가 까먹지 않고 다시 이 챌린지를 쓰는 나 자신 칭찬 ^^ 당연하게도 저번에 막힌 부분을 공부하지 않았기 때무네? 똑같은 부분을 또 틀렸는데 솔직히 한 1분만 더 있으면 디버깅하고 풀었을 거 같아서 아숩다💦 아무튼 하지만 이 점화식 문제에 조금 더 익숙해져서 다행히 메모리초과, 시간초과없이 스무스하게 풀었다💨 https://www.codetree.ai/missions/2/problems/maximin-path-in-square?&utm_source=clipboard&utm_medium=text 이 문제 또한 격자 안에서 1칸씩 전진하는 문제지만, 방향이 오른쪽, 아래 그러니까 열과.. 이전 1 다음
