[다이나믹 프로그래밍(DP)이 어려우신 분들 주목]

알고리즘 유튜브 채널 추천 및 공부법 개발자 면접에 자주 출제되는 문제 중 다이나믹 프로그래밍이 많습니다. 전공생 시절 처음 알고리즘을 접했을 때 몇 번을 읽어도 이해 안 되었던 것이 다이나믹 프로그래밍이었습니다. 올해 목표는 일주일에 적어도 알고리즘 문제 3개 풀기 연습하기였습니다. 알고리즘 문제도 몇 년간 풀지 않으니까 까먹게 되더라고요. 다이나믹 프로그래밍을 대학 교과서를 보고 다시 복습하려니까 너무 막막해서 유튜브 영상을 찾아봤습니다. 한 4-5가지 영상을 봤는데, 그중 포스팅에 공유한 영상이 가장 이해하기 쉽게 설명해줍니다. 혹시 DP가 어려우신 분들은 아래 유튜브 채널 영상 시청해보시는 것을 추천합니다. 그 외, 추천하는 영상 및 영어 유튜브 채널 1️⃣ 그래프에 대해 배우기: https://www.youtube.com/watch?v=tWVWeAqZ0WU freeCodeCamp 영상은 퀄리티가 높습니다. 코딩 독학하는 분들이 많이 사용하는 채널과 사이트입니다. freeCodeCamp는 개념을 설명하고 다양한 예제 문제를 풀면서 문제 풀이법을 자세하게 가르쳐 줍니다. 2️⃣ 각종 알고리즘 배우기: https://www.youtube.com/watch?v=5dRGRueKU3M 컴공 전공자들에게 신으로 불리는 분이죠. 알고리즘 개념 설명을 아주 자세하게 잘 해줍니다. 예제 문제가 좀 부족한데, 대신 개념 설명은 자세하게 잘 해줍니다. 이 유튜브 채널을 통해 개념을 배우는 것을 추천합니다. 3️⃣ 리트코드 문제 푸는법: https://www.youtube.com/c/NickWhite 리트코드 문제를 혼자 풀다가 막히면 솔루션을 보게되죠. 솔루션을 보게되어도 처음에는 이해가지 않을 수 있습니다. 리트코드 설명이 글로되어 있어서 이해하기 어려울 수도 있습니다. 이런 경우 이 유튜버 채널을 통해 문제 푸는법을 따라해보는 것을 추천합니다. 3️⃣ 리트코드 문제 푸는법 & 미국 취업 준비 팁: https://www.youtube.com/c/NeetCode 위 유튜버 영상도 좋았는데 이 유튜버의 문제 푸는 법이 더 쉬운 것같습니다. 공부법 - 복습하는 사람 처음에는 1.25배속으로 빨리 한 번 들어봅니다. 두 번째는 1.25배속으로 들으면서 GoodNote나 종이에 중요한 부분을 받아 씁니다. 노트에 적을 때, 영상에서 가르쳐 주는 "알고리즘 패턴"을 수도 코드로 적어봅니다. 영상에서 예제로 보여주는 문제를 혼자서 풀어봅니다. 그 후 리트코드에서 Dynamic Programming 관련 알고리즘 문제를 찾아서 영상에서 배운 알고리즘 패턴으로 문제를 스스로 풀어봅니다. 공부법 - 코딩 독학하는 사람 독학으로 알고리즘을 처음 접해본다면, 한 두번 영상을 듣고 이해하기 어려울 수 있습니다. 제가 처음 코딩 공부 시작했을 때는 같은 토픽을 반복해서 적어도 3-5번 정도 보고 읽었던 것 같습니다. 처음에는 천천히 한 번 들어봅니다. 두 번째는 노트에 받아 적으면서 개념을 익혀봅니다. 그 후, 이해가지 않는 경우 2번 정도 더 듣고 읽어보는 것을 추천합니다. 영상에서 예제로 보여주는 문제를 혼자서 풀어봅니다. 이때 어디서부터 어떻게 시작해야하는지 몰라서 좌절할 수 있습니다. 받아 적은 개념을 보면서 3시간, 5시간이 걸려도 혼자서 문제 푸는 것을 시도해보는 것이 좋습니다. 그 후 영상에서 나온 풀이법을 다시 보는 것도 좋고, 온라인에 나온 풀이법을 보며 자신이 적은 코드와 어떤 점이 다른지 비교하는 것이 큰 도움이 됩니다. 어느 정도 익히셨다면 리트코드에서 비슷한 문제를 혼자 풀어보면서 coding muscle memory를 기르는 것이 좋습니다. 처음 알고리즘 개념을 배운다면 가장 좋은 방법은 개념 익히기와 문제 풀기를 수십 번 반복하는 방법밖에 없습니다. 모든 문제는 패턴이 있습니다. 개념을 익힌 후 문제를 접했을 때 "이 패턴으로 풀면될 것 같은데?"라는 생각이 들면 문제 풀기에 자신감이 붙기 시작합니다. 따라서 freeCodeCamp에서 개념을 가르쳐 주면서 같이 알려주는 알고리즘 패턴 코드를 잘 숙지해 두는 것이 큰 도움이 됩니다. 🪴 함께 읽으면 좋은 글: [Kotlin 독학 어떻게 했어요? +아무 프로그래밍 언어 배우기 팁] https://careerly.co.kr/comments/57125 [주니어 개발자 시절 멘토에게 들은 뼈때리는 조언들] https://careerly.co.kr/comments/57052