[다이나믹 프로그래밍(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

Dynamic Programming - Learn to Solve Algorithmic Problems & Coding Challenges

YouTube

Dynamic Programming - Learn to Solve Algorithmic Problems & Coding Challenges

다음 내용이 궁금하다면?

또는

이미 회원이신가요?

2022년 6월 27일 오전 2:01

 • 

저장 339조회 10,485

댓글 0

    함께 읽은 게시물

    한 번만 vs 한 번도

    

    ... 더 보기

     • 

    조회 673


    📰 Z세대의 80%가 AI와 결혼할 의향이 있다고

    “AI 챗봇 회사 Joi AI가 Z세대 2,000명을 대상으로 설문 조사를 실시한 결과, Z세대의 80%가 AI와 결혼할 의향이 있다고 답했습니다.”

    ... 더 보기

    주니어 개발자들이 읽으면 좋은 테크 아티클 모음📚

    F-Lab 에서 주니어 개발자들이(사실 개발자라면 누구나) 보시면 좋을 아티클 모음을 공유해 주었네요! 검색엔진부터 비동기 처리, NoSQL 등 다양한 분야의 아티클들이 공유되어 있으니 관심있으신 분들은 보시면 좋겠습니다. F-Lab 에서 공유해주신 아티클 주제를 나열해보면 다음과 같습니다. 📌 구글이 직접 말하는 검색엔진의 원리 (tali.kr) 📌 검색 엔진은 어떻게 작동하는가 (xo.dev) 📌 네이버의 검색엔진의 특징과 알고리즘 (tistory.com) 📌 [네이버 블로그]네이버 검색의 원리 : 네이버 블... 더 보기

    주니어 개발자들이 읽으면 좋은 테크 아티클 모음

    F-Lab : 상위 1% 개발자들의 멘토링

    주니어 개발자들이 읽으면 좋은 테크 아티클 모음

     • 

    저장 112 • 조회 3,062


    🕊️ 코딩테스트를 위한 리트코드 60

    많은 회사들이 채용 프로세스의 과정 중에 하나로 코딩 테스트를 가지고 있습니다. 벼락치기로 준비하기도 힘들 뿐더러 요령을 알아야 하기 때문에 취준생들이 꽤나 골치아파 합니다. 뻔한 말이지만 꾸준히 하는 것 밖에는 답이 없는 것 같습니다. 오늘은 '코딩 인터뷰를 위한 60가지 리트코드 문제'를 가져왔습니다. 구글 시트로 깔끔하게 정리된 버전도 있어서 후다닥 가져왔습니다. 저자에게 감사를(_ _) https://docs.google.com/spreadsheets/d/1Y98QKaYPazWImEt1nA_ocp... 더 보기

    60 LeetCode questions to prepare for coding interview

    Medium

    60 LeetCode questions to prepare for coding interview

     • 

    댓글 2 • 저장 1,081 • 조회 15,048


    연차가 주는 압박감: 연차 << 경험의 밀도

    ... 더 보기

    2024-05-29 한기용 팬(?) 모임

    Google Docs

    2024-05-29 한기용 팬(?) 모임

     • 

    댓글 2 • 저장 28 • 조회 5,738


    개발자의 장애 공유 문화

    ... 더 보기

    개발자의 장애 공유 문화

    K리그 프로그래머

    개발자의 장애 공유 문화

     • 

    저장 12 • 조회 2,708