코딩테스트실력진단 (3) 썸네일형 리스트형 [코드트리 챌린지] 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칸씩 전진하는 문제지만, 방향이 오른쪽, 아래 그러니까 열과.. [코드트리 챌린지] 2주차 - 동적계획법(DP) 2주차 실력진단 결과😍 처음보다 코드트리로 경로문제, 완전탐색 문제를 공부하고 난 후에 굉장히 많이 뛴 것을 확인🎵 이번주 실력진단에서 막힌 부분은 DP, 동적계획법부분이다. 처음 알고리즘을 공부할때 DP 개념이 막연해서 문제를 완전 탐색으로 주로 풀었는데 당연하게도 시간 초과, 메모리 초과 문제를 피할 수 없었다😥 https://www.codetree.ai/landing/level-test/5814/result/4?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이 문제는 격자 안에.. 이전 1 다음
