Wuslog

알고리즘 문제 풀이 - DP(1)

지난주에 그래프 탐색 문제에 대해서 리뷰를 해봤는데 이번에는 DP, 동적 프로그래밍 문제에 대한 리뷰를 진행해보겠습니다. Dynamic Programming(DP) 먼저 동적 프로그래밍 문제를 푸는 기본 전략은 문제를 부분 문제로 나누고 부분 문제의 해를 이용해서 원래의 해를 찾는 것입니다. 말로만 하면 어려운 것 같아서 예시를 들어보겠습니다. ...

알고리즘, DP

코딩 테스트 준비 - 탐색(2)

지난 글에 이어 이번글에서 제가 푼 탐색 문제들을 리뷰하면서 얻을 수 있는 팁들을 정리해보겠습니다.😀 10451 - 순열 사이클, 2331 - 반복 수열 순열 사이클 반복 수열 문제 해석 이 두 문제에서는 순열/수열의 수를 노드로 보고 그 때 마다 연결된 노드를 계산해서 구한다고 생각하면 단방향 그래프로도 볼 수 있죠! 그러면 주어진 첫 수를...

알고리즘, 탐색

알고리즘 문제 풀이 - 탐색(1)

개발자로서 취업을 하기 위해서 가장 먼저 준비해야하는 것이 무엇일까요? 🤔 정해진 답은 없겠지만 저는 코딩 테스트라고 생각합니다. 대부분의 기업에서 개발자를 채용할 때 코딩 테스트를 보고 또 취업이 아니더라도 소마, 우테코 등의 대부분의 부트캠프 활동에서도 코딩 테스트를 보기 때문에 가장 먼저 통과해야할 1차 관문이 됐습니다. K사...

알고리즘, 탐색