큰 꿈은 파편이 크다!!⚡️

질문 - 정수 배열 nums와 정수 k가 주어졌을 때, 두 요소 간의 차이가 k인 쌍이 없는 부분집합을 k-프리 부분집합이라고 한다- nums의 모든 k-프리 부분집합의 개수를 구하라   알고리즘 풀이 방법 정리백트래킹(Backtracking)과 동적 계획법(Dynamic Programming, DP)은 둘 다 재귀를 사용하는데, 사실 차이를 잘 몰랐기에 이번 기회를 통해 정리해보려 한다.백트래킹 (Backtracking)가능한 모든 해를 탐색하며 조건에 맞지 않는 불필요한 경로는 가지치기(pruning)한다. 모든 가능성을 탐색해야 하는 경우에 사용하며, 그렇기에 항상 효율적인 답을 보징하지 않는다. 동적 계획법 (Dynamic Programming)주로 최적의 해를 구하기 위해 사용한다. 문제를 작은..

연차가 이쯤되니 시스템 디자인 인터뷰도 준비해야해서 급히 공부를 하고 있다.   로드 밸런서.. 일할때는 의식해본 적도 없고 백엔드 영역이라고 생각해서 굳이 따로 해보려하지도 않았는데 보고있는 시.디 인터뷰 목록에 나와있길래 조금 더 자세히 이해할 수 있는 시간이 되었다. 역시 풀스택의 길은 멀고 험한가보다 ㅎ   Load Balancer (LB)단어 그대로, Load(부하)를 Balance(조절)해주는 역할을 하는 시스템 디자인의 한 요소이다.   ~몇천 RPS(Request Per Second, 초당 요청 수) 까지는 LB가 필요하지 않을 수도 있기 때문에 꽤나 트래픽이 있는 제품이 아니고서야 타의적으로 경험해보기는 쉽지 않은 듯 하다.  LB는 서버와 클라이언트 사이에 위치하되, 한 레이어만 구성하..