Видео

수학, 논리학은 도움이 많이 되는 것 같아요. 특히 표면적 구현이 아닌 알고리즘에서..

시청해 주셔서 감사합니다.

추천드릴만한 사이트나 블로그는 제가 잘 모르지만 저는 이렇게 공부했었습니다. 알고리즘 배울 때 0. 알고리즘에 대해 공부! 1. 구글에서 해당 알고리즘 동작 gif찾아서 보기 2. 1을 통해 이해했다면 스스로 flow-chart 그려보기 3. 2를 통해 정리했다면 코드로 구현해보기 구현력을 늘리기 위해 1. 소수판별 구현 (for문 -> 에라토스테네스의 체) 2. n번째 피보나치 수 구현 (for문 -> 재귀 -> 메모이제이션) 3. 하노이의 탑 구현 4. BFS, DFS, 길찾기, sorting, tic-tac-toe등 관심가는 분야 구현 위에 내드린 알고리즘 공부법 실천해보시고, 과제 수행해보시면 공부에 도움이 될 것 같습니다! 추가) 개인적으로 시각화 되어있는 자료들 좋아해서 brilliant.org 사용해보고 싶었는데 유료라서 사용해보지는 못했었습니다.. ㅎㅎ

방금 테스트 해보니 처음 작성해주신 코드에서 last = 0 구문만 for문 안으로 넣어주니 정상적으로 통과하네요! 항상 영상 잘보고있습니다 :)

오... 정확하십니다... 감사합니다... 영상 찍을 당시에는 몰랐는데 지나고 다시 보니 부족한 부분이 많네요... 강의 구성도 더 컴팩트하게 할 수 있었을 것 같고... 내용도 조금 더 알차게 했을 수 있을 것 같고... 시청해주셔서 감사합니다! 영상은 올리지 못하고 있지만 질문은 계속 받고 있습니다! 편하게 질문 남겨 주세요!

답변이 늦어 죄송합니다. 요즘 현생의 압박으로 강의는 올리지 못하고 있지만 질문에 답변은 최대한 하려고 노력하고 있습니다. 앞조건 and 뒤조건 과 같은 예시 코드에서 앞조건이 false가 된다면 뒤조건의 tf여부와 상관없이 결과가 false가 됩니다. 따라서 앞조건이 false일 경우 뒤조건은 결과에 영향력이 없기 때문에 참거짓을 판단하지 않습니다. 마찬가지로 앞조건 or 뒤조건 과 같은 예시 코드에서 앞조건이 true가 된다면 뒤조건의 tf여부와 상관없이 결과가 true가 됩니다. 따라서 앞조건이 true일 경우 뒤조건은 결과에 영향력이 없기 때문에 참거짓을 판단하지 않습니다. 위의 and 조건의 작동원리로 질문 코드를 읽어보면 새위치가그리드범위내에있는가 and 새위치에장애물이없는가 와 같은 코드는 다음과 같은 기능을 합니다. 범위내에있다(앞조건 true)면 새위치에장애물이없는가(뒤조건진위여부)인지 판단하라 범위밖에있다(앞조건 false)면 새자리 확인할 필요도 없다(확인하면 할당되지 않은 메모리 접근으로 오류 발생할 수 있는데 이것을 이렇게 방지할 수 있다) 질문자님이 작성하신 코드는 다음과 같은 순서로 진위 판정을 하고 있습니다. 새위치에장애물이없는가 and 새위치가그리드범위내에있는가 이런 경우 새위치에장애물이없는가 를 판단할 때 선언된 사이즈 밖의 인덱스를 접근하게 되어 런타임 에러가 발생할 수 있습니다. 리스트를 접근하기 전 선언된 범위내의 인덱스를 접근할 것인지 확인을 해주는 과정이 꼭 필요합니다. 그리고 저는 and문의 특성을 이용하여 범위내에있으면체크, 범위밖에있으면 접근시 에러가 발생 가능하지 체크하지 않음 을 구현했습니다. 영상 시청해주셔서 감사합니다!

덕분에 이해했습니다!! 정말 감사합니다 :)

감사합니다! 문제의 요구사항을 정리한 다음 코드 작성을 진행하는 방식이 도움이 되는 것 같습니다!

Dead liest님 "3개 배달"의 예시가 함정이라는것을 파악하시다니 예리하십니다. 사실 "최대한 많이 최대한 멀리" 라는 원리로 접근해야 하는 문제인데 "3개 배달"로 집3은 건드리지 않고 집4, 집5를 처리하는 모습을 보여줘서 마치 "집 단위로 배달을 하는게 유리한가?" 라는 생각이 들게하고 이를 통해 "집 단위로 분기하여 재귀를 통한 전탐색을 해야하나?" 라는 생각의 flow를 이끌어내는 함정이었다고 개인적으로 생각합니다. 제가 완벽한 파회법을 알지는 못하지만 개인적으로 쓰는 접근방식을 말씀드리겠습니다. [ 문제를 읽을 때 ] 문제를 읽을 때 "설명대로" 읽지 않으시고 "설명의 의미를 생각하며" 읽어보시는게 좋을 것 같습니다. 지금 문제에서는 다음과 같은 단서들을 추출할 수 있다고 생각합니다. "트럭 하나로 모든 배달과 수거" -> 최대한 짐칸을 비우고 수거를 하는게 좋겠다. -> 가면서 배달해서 트럭 비우고 오면서 수거하자. -> 이번_배달에_걸리는_이동거리 = 이번_배달중에_들린_가장_먼_집의_위치 * 2 "모든 배달과 수거를 마치고 물류창고까지 돌아올 수 있는" -> 멀리있는집 가기 싫지만 배재할 수 없다. "최소 이동 거리를 구하려 합니다" -> 멀리까지 가는 경우를 최대한 줄여야겠다. -> 이번_배달중에_들린_가장_먼_집의_위치 를 매번 줄이려면 가장 먼 집부터 배달, 픽업을 완료하자. 이런식의 분석을 할 수 있었던 것 같습니다. [ 예시를 읽을 때 ] 1.예시는 알고리즘 작동에 대한 step by step 설명이 아닙니다. 같은 솔루션에 이르는 여러 길 중 하나를 보여줄 뿐입니다. 예시를 읽으며 Specific한 접근법을 알기는 어렵기 때문에 General한 방법이 무엇인지 고민해봐야 합니다. 지금 문제의 예시를 step by step으로 사용하기 위해서는 "왜 트럭을 꽉 채운게 아니라 3개만 채운것인지"를 판단하는 즉"출발시 몇개를 채워서 가는게 맞는지"를 판단하는 알고리즘을 작성할 수 있어야 합니다. 하지만 제 경우에는 예시를 읽으며 "출발시 몇개를 채워서 가는게 맞는지 판단하는 알고리즘"은 떠올릴 수 없었지만, "멀리있는 집부터 처리"하는 "General"한 과정을 확인할 수 있었고 이에따라 문제를 접근하였습니다. 정말 악질 예시는 "General"한 과정의 확인조차 방해할 수 있지만 이런 경우는 문제가 잘못한 것 이라고 생각합니다. ex) 해당 문제의 예시를 다음과 같이 줄 경우 1/0 0/3 3/0 1/4 2/0 4개 실어서 출발 (화물 : 4개) 0/0 0/3 3/0 1/4 2/0 1번집 1개 배달 (화물 : 3개) 0/0 0/3 0/0 1/4 2/0 3번집 3개 배달 (화물 : 0개) 0/0 0/0 0/0 1/4 2/0 2번집 3개 픽업 (화물 : 3개) 1번배달 거리 = 3(왕) + 3(복) 0/0 0/0 0/0 1/4 2/0 3개 실어서 출발 (화물 : 3개) 0/0 0/0 0/0 0/4 2/0 4번집 1개 배달 (화물 : 2개) 0/0 0/0 0/0 0/4 0/0 5번집 2개 배달 (화물 : 0개) 0/0 0/0 0/0 0/0 0/0 4번집 4개 픽업 (화물 : 4개) 2번배달 거리 = 5(왕) + 5(복) 총 배달거리 = 1번 배달거리 + 2번 배달거리 = 16 이런 나쁜 예시도 있을 수 있다 라는 경각심을 가지고 있으셔야 합니다. 줄여서 다시 말하면 "예시를 그대로 step by step으로 쓰고싶다"면 "예시처럼 판단하는 모든 근거를 알고리즘화 할 수 있어야"하고 이게 불가능 하다면 예시는 정답에 도달하는 케이스중 하나일 뿐입니다. 2.예시를 조금씩 다르게 해서 문제를 분석하려고 해보세요 옳은게 뭔지 확인하는것은 어려운 반면 틀린것을 반면교사 삼아 코드를 수정하는 것은 쉬울 수 있기 때문에 예시를 조금씩 다르게 하면서 어떤 경우에 틀리는지 확인하며 코드를 수정하는 방법도 좋은 방법중 하나라고 생각합니다.

1. 슬라이싱의 경우 새로운 list를 할당하는 과정이기 때문에 list의 길이에 비례하는 시간 복잡도를 갖게 됩니다. 2. 문제 조건에서 짝을 이루면 소거가 가능한데, s[front] == s[back] 상태에서 back을 늘려서 다른 문자를 찾는 이유를 이해하기 어렵습니다. 2번의 경우 전체 코드를 올려주시면 제가 다시 확인해보도록 하겠습니다.

찾고자 하는 값을 찾았을 때 고착상태에 빠질 수 있기 때문에 투포인터중 하나를 진행방향으로 옮겨주는 작업이 필요하게 됩니다. 제가 지금 다시 생각해보니 while문의 종료조건인 front < back 조건에 문제가 발생하지 않게 하려면 고착 조건에서 front를 진행시키기 보다는 (front증가시 인위적인 조작으로 while문의 종료조건이 달성될 수 있음.) back을 진행시키고 loop의 자연스러운 logic에 따라 front가 자연스럽게 back을 따라잡도록 두는게 맞았다고 생각이 됩니다.

재귀함수 사용시에 if (종료조건): 종료 else: 분기를 통한 자기호출 부분은 거의 항상 사용됩니다. 결과를 종합할 때는 1. if 종료조건 부분에서 return으로 값을 넘겨주고, 상위 분기점에서 return값을 받아 처리후 다시 넘기는 방식 2. list같은 결과를 담을 자료구조를 재귀를 통해 전달하고 if 종료조건 부분에서 return하는 대신 자료구조에 결과를 추가하고 종료 와 같은 초이스가 있습니다. 문제에 따라 적절히 사용하시면 좋습니다.

요즘 멘탈 박살이라 힘이 없네요 ㅎㅎ;;

천천히 하셔두 됩니다! 지금 있는 영상들도 아주 도움많이 받구 있어용

음... 어떤 부분을 그래프로 나타내고 싶으신지 잘 모르겠지만 Python에서는 그래프를 그릴 때 matplotlib ( 링크 : matplotlib.org/ ) 라이브러리를 많이 사용합니다. 데이터 사이언스 쪽에서도 활용하는 경우가 많기 때문에 알아놓으면 좋습니다.

감사합니다! 질문있으시면 댓글로 편하게 남겨주세요!

탕구리님 꾸준히 봐주셔서 감사합니다. 최근 개인적 이슈로 업로드 좀 못했었는데 다시 꾸준히 올려보도록 하겠습니다!

제 강의가 도움이 되었다니 매우 기쁩니다. 공부하시다 이해가 어려우신 부분들 편하게 댓글로 질문해주세요!

아직 세팅 조정중이었어서 ㅎㅎ

감사합니다!

java 강의는 예정에 없습니다… 죄송합니다…

heapq는 완전 이진트리 기반의 최소 힙 자료구조입니다. heapq의 두가지 특징에 대해 설명드리겠습니다. 1. "이진트리 기반" heapq는 이진트리를 1차원 배열 표현 방식으로 저장했기 때문에 리스트의 형태를 하고 있습니다. ( ko.wikipedia.org/wiki/이진_트리 표현방법-1차원 배열 표현 ) 에서 이진트리를 1차원 배열로 표현 가능하다는 것을 확인할 수 있습니다. ( mhlee.tistory.com/8 힙(heap)의 구현) 에서 더 자세한 설명을 확인할 수 있습니다. 부모의 위치에는 자식의 위치에 있는 두 값보다 우선순위가 큰 값이 항상 위치합니다. 하지만 두 자식간 우선순위는 저장된 위치와 무관합니다. list의 idx0 위치에는 트리의 최소값이 위치한다. (하지만 list의 마지막 idx위치에 트리의 최대값이 위치하지는 않는다.) 2. "최소힙" 2.1 트리의 각 노드는 그 사전적 순서에 따라 정렬됩니다. (a가 z보다 앞에 오고, 0이 100의 앞에 오게 됩니다.) 2.2 값이 여러개인 tuple형태의 값를 정렬할때는 index가 낮은 값부터 2.1의 기준에 따라 비교하여 정렬하게 됩니다. (1, 0, 4)와 (1, 1, 6)을 저장할 때는 다음과 같은 과정에 따라 값들을 정렬하게 됩니다. idx0의 값 비교 1 == 1 우선순위 없음 idx1의 값 비교 0 < 4 최소 힙 이기 때문에 0 이 앞선 우선순위. 정렬의 우선순위에 대한 궁금증 이라면 2.2의 설명이 답변이 되셨으면 좋겠습니다.

@@Problem_Solution 감사합니다 도움이되었습니다 . 어렵네요

@군하 언어에 대한 이해도가 있어야 최적화에 도움이 많이 됩니다! 이런 기초적인 부분에 대한 공부가 시간복잡도, 메모리 사이즈 최적화에 있어서 중요합니다!

우선 작성된 코드의 논리를 확인하겠습니다. 영상에서는 맨앞에 원하는 단어가 있는지 확인하고 (cards[0] == word) 일치할 경우 사용한 카드를 삭제 하는 (del cards[0]) 방식을, 나도이상혁 님은 현제위치에 원하는 단어가 있는지 확인하고 (cards[idx] == word) 일치할 경우 다음 위치로 idx를 넘기는 (idx += 1) 방식을 사용했다는 것을 확인할 수 있습니다. 두 풀이의 논리는 같지만 "한 번 사용한 카드는 다시 사용할 수 없습니다." 를 처리하는 방식이 다르게 구현되어 있습니다. ( 영상에서는 지워버리는 방식으로, 나도이상혁 님은 idx를 넘기는 방식으로 ) 두 방식 모두 리스트에서 요소를 참조하여 word와 비교하는 과정이 있기 때문에 여기서 오류가 발생할 수 있습니다. 영상의 방식은 지워버리는 방식이기 때문에 우선 리스트가 존재하는지를 확인한 뒤 0번째 요소에 접근하여 word와 비교해줘야 하고 ( 덱에서 카드를 뽑아서 확인해라 라는 명령을 수행해야 하는데 덱이 떨어졌다면 에러가 발생할 수 있겠죠? ) ( if cards[0] == word: -> if cards and cards[0] == word: ) 니도이상혁 님의 방식은 idx를 하나씩 뒤로 미루는 과정이기 때문에 빈 리스트가 되는 경우는 없지만 idx가 cards의 범위 내 요소를 참조하는지 확인해줘야 하는 필요가 있습니다. ( 덱의 4번째 장을 확인해봐라 라는 명령을 수행해야 하는데 덱이 3장뿐이라면 에러가 발생할 수 있겠죠? ) ( if word == cards[idx]: -> if idx < len(cards) and word == cards[idx]: ) 정리하자면 "리스트의 요소에 접근하기 전에 idx가 리스트의 범위내에 있는지 확인해줄 필요가 있다." 입니다. 나도 이상혁님의 코드를 수정해 드리자면 def solution(cards1, cards2, goal): i, j = 0, 0 for word in goal: if i < len(cards1) and word == cards1[i]: i += 1 elif j < len(cards2) and word == cards2[j]: j += 1 else: return "No" return "Yes" 와 같이 수정할 수 있겠습니다. cards1 = ["hello", "world", "PS"] cards2 = ["I", "am", "GOD"] goal = ["hello", "world", "I", "am", "PS", "GOD"] 를 예시 입력으로 사용하시고, 중간중간 print()문을 추가하셔서 어떤부분에 문제가 있는지 직접 확인해보시면 이해에 도움이 될 것 같습니다!

@@Problem_Solution 와 진짜 상세한 설명 진짜 감사드립니다..... 사실 그냥 간단하게 설명하실 수도 있었을텐데 하나하나씩 짚어주시니까 이해를 못할 수가 없네요... 저도 나중에 누가 물어볼 때 이렇게 가르쳐줘야겠어요. 감사합니다.

풀이에 대해 고찰하는 자세 정말 멋지십니다. 제 경험에 의하면 군하님의 코드에서 다음 2가지 문제가 발생할 수 있습니다. 예상되는 문제 1 a = sum(new_elements[j:j+i])에서 인덱스 슬라이싱을 사용하셨는데 인덱스 슬라이싱의 경우 새로운 list를 만들기 때문에 새로 만들고자 하는 list의 길이에 비례하는 시간이 소모되게 됩니다. 따라서 start 지점과 길이에 따른 sum을 구하실 때는 제 2번째 풀이와 같이 슬라이싱을 사용하지 않는 방법을 찾아보시는 것을 추천드립니다. 예상되는 문제 2 new_list에 sum 들을 종합하고 계시다면 발생할 수 있는 문제입니다. list의 경우 중복을 허용하는 자료형이기 때문에 추후에 중복을 없애는 과정에서 시간이 많이 소모될 수 있습니다. 따라서 중복을 허용하지 않는 set 자료형을 사용하여 sum 들을 종합하는 게 좋다고 생각됩니다. list의 경우 if sum in list pass else list.append(sum)와 같은 방식으로 중복을 제거할 수 있으나 if sum in list 명령이 list 길이에 비례하는 Linear complexity의 명령이기 때문에 효율성이 좋지 않습니다. (list의 모든 요소를 하나씩 접근하여 sum과 같은 값이 있는지 비교하기 때문에 list 길이에 비례하는 Linear complexity를 갖게 됩니다) 반면 set은 값들을 hash화 하여 저장하기 때문에 if sum in set pass else set.add(sum)와 같은 명령이 constant complexity 로 작동할 수 있습니다. (사실 if sum in set과 같은 확인 작업도 필요 없이 set.add(sum)을 통해 자동으로 중복을 제거할 수 있습니다) 문제 1이 문제 2보다 시간 복잡도에 미치는 영향이 크기 때문에 이 부분 참고하셔서 문제 수정할 수 있으면 좋겠습니다.

@@Problem_Solution 와 친절한 답변 감사드립니다~ 두번째 풀이 디버깅 돌리면서 겨우 이해했어요. 선생님 말대로 슬라이싱하고 sum을 반복문 안에서 안돌리는게 좋겠네요

모든 start지점과 모든 length에 해당하는 부분수열의 합을 찾아내는 접근법이라는 점에서 2번풀이와 군하님이 원래 하셨던 풀이가 비슷합니다. 차이점은 slicing대신 메모리에 부분의 합을 저장하는 방식을 사용했다는 점이 될 수 있겠습니다. 다음에 또 질문 생기시면 댓글로 남겨주세요!

시청해 주셔서 감사합니다! 차후 올리는 문제들은 링크를 포함해서 올리도록 하겠습니다.

🍜차돌짬뽕 너무 맛있어요 ㅠㅠㅠ🍜

나이스 타이밍이네요! 탕구리님이 푸신 방법이랑 강의 풀이방법 비교해보면서 각각의 장단점 생각해보면 공부에 많은 도움이 될 것 같습니다!

자료구조와 알고리즘을 같이 공부하시면 양쪽의 이해에 도움이 많이 됩니다! 저는 알고리즘을 책에서 설명된 자료구조가 아닌 다른 자료구조를 적용해 구현하려고 시도해보면서 왜 책에서 특정 자료구조를 썼는지 체감할 수 있었습니다. (다른 자료구조를 사용하면 코드가 복잡해지거나 알고리즘이 작동하지 않는 경우가 많았습니다.) 이론으로 이해가 잘되지 않으실 때는 용례를 찾아보면서 공부하는 방법도 좋습니다!

@@Problem_Solution 감사합니다♥

강의가 도움이 되었다니 정말 기쁩니다. 알고리즘 공부를 시작하는 중이라면 다음 방법을 참고해보세요. 1. 내가 알고리즘을 공부할 때 사용할 언어의 기본 문법은 필수적으로 숙지해주세요. 언어의 사용법을 모르면서 알고리즘을 공부한다는 것은, 사칙연산을 할 줄 모르면서 수학 문제를 풀려고 하는 것과 같습니다. 기본 구현에서 막히게 되면 공부가 어려워지기 때문에 LV0 문제들을 풀면서 기본 문법을 숙지해 주세요! 2. 코드를 작성하기 전 순서도를 그려보면서 알고리즘의 논리적 흐름을 이해해보세요. 코드를 작성하다 보면 한줄 한줄에 집중하게 되어 알고리즘의 전체적인 흐름을 캐치하지 못할 수 있습니다. 순서도를 통해 전체적인 흐름을 잡으신 다음 구조에 맞는 코드를 채워 넣는 식으로 연습해보세요. (순서도 작성 -> 코드 작성 -> print를 통해 세부적인 오류 체크) 3. google 이미지 검색에서 gif를 통해 알고리즘 이해하기 저는 알고리즘 설명을 읽었을 때 이해가 되지 않으면 gif를 보면서 동작을 하나씩 확인하는 게 도움이 많이 됐습니다. 알고리즘 설명을 읽은 후 gif를 찾아보면서 내가 이해한 게 맞는지 확인하는 것도 공부에 도움이 될 것 같습니다. 저는 이런 방식으로 공부했던 기억이 있습니다. 그리고 영상 시청 방법에 있는 3단계 따라서 강의 들어보시면 도움이 많이 될 것 같습니다. 답변 적고 나서 보니 "교과서 위주로 공부했어요" 같은 뻔한 소리를 하는 것 같은 느낌이 드네요.. 이런 공부 방법에 관한 질문이나 문제에 관한 질문 모두 환영하고 있으니 공부하시다 막히는 부분들 편하게 질문해주세요!

@@Problem_Solution 혹시 따로 알고리즘 기초강의는 계획 없으신가영 강의 너무 잘 보고있데 알고리즘이 너무 어렵네영 ㅠ 입문하기가 힘드네용

알고리즘 전체에 대한 강의는 시간상 어려울 것 같습니다. 하지만 커뮤니티에 어떤 알고리즘이 어려운지 작성해주시면 개별적 알고리즘에 대한 강의는 제작해 드릴 수 있습니다.

@@Problem_Solution 너무 감사드립니다! 사실 알고리즘 처음 입문자이며 또한 최근 코딩테스트를 준비하고 있습니다.. 혹시 중요하다고 생각하는 알고리즘이나 자료구조에 대해서 스택/큐를 시작으로 dfs/bfs까지가 목표입니다. 혹시 도움을 주시면 감사하겠습니다!.. 강의는 너무 잘 보고 있습니다..! 항상 감사드립니다!

감사합니다... 분발해서 꾸준히 업로드 할 수 있도록 하겠습니다!

너굴너굴

조금 힘들더라도 영상 설명의 3-step 따라서 공부하시면 실력에 도움이 많이 될겁니다. (제가 공부했던 방법이거든요.) 질문이나 요청사항은 편하게 댓글로 남겨주세요!

피드백 감사합니다! 이전에 올리던 "(Old) 프로그래머스 LV2" 플레이 리스트의 영상 구성보다 문제 분석이랑 설명에 조금 더 집중한 구성의 "(New) 프로그래머스 LV2" 를 제작하고 있습니다. (New) 프로그래머스 LV2 : ruclips.net/p/PLjWmbjpSjAMBGpQZo2JnMUDCJL-Ifdtml 코드를 작성하는 방법이 아니라 논리적 사고하는 방법을 강의하려고 노력하고 있습니다!

감사합니다! 공부하시다 궁금한점 생기시면 편하게 물어봐 주세요!

푸딩님 열심히 공부하는 모습 보기 좋습니다! 이거 영상 하루 한개씩이라도 올리는게 은근 힘드네요 ㅎㅎ;;

감사합니다! 질문 있으시면 댓글로 편하게 남겨주세요!

영상이 도움이 되셨다니 정말 기쁩니다! 코딩 테스트 좋은 결과 있으시길 바랍니다!

현제 진행하고 있는 "Python3 정리"시리즈는 문제풀이가 아닌 문제풀이 하실 때 도움이 될 만한 문법, 라이브러리 사용법, 테크닉 등등 정리해서 올리는 시리즈 입니다. ( Python3 정리 플레이리스트 링크 : ruclips.net/p/PLjWmbjpSjAMAYmqJq55Ce3Yf5Riz8r8vI ) LV0, LV1 문제들 풀면서 정리가 필요하다고 생각했던 내용들로 구성되어있습니다. 다음주부터 프로그래머스 LV2영상 다시 올릴 계획이니 많은 시청 바랍니다!

넵 첫번째 방법이 DP를 적용한 풀이입니다. 재귀와 DP에 대해 다음 영상에서 비교하고 있기 때문에 한번 들어보시는거 추천드립니다. ruclips.net/video/5aeevd43pqw/видео.html

@@Problem_Solution감사합니다

"Python3 정리" 시리즈로 내용정리 한번 한 다음 LV2강의 다시 올릴 계획입니다! LV2영상을 새롭게 찍을 생각에 기대가 됩니다! 👐👏

@@Problem_Solution 🤷‍♂기대되네요

탕구리님 꾸준히 공부하시는 모습 멋있습니다! 코딩테스트 전에 헷갈리는 부분들 정리하고 갈 수 있도록 새로 만들고 있는 시리즈 입니다. ( 시리즈 링크 : ruclips.net/p/PLjWmbjpSjAMAYmqJq55Ce3Yf5Riz8r8vI ) 이런게 헷갈린다 하는 부분들 말씀해주시면 영상 주제 선정에 도움이 많이 될 것 같습니다!