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

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

알고리즘 면접 대비용으로 작성하는 시리즈! (Blind75를 따라감)목표:두가지 이상의 풀이방법을 구현하고 설명하기시간/공간 복잡도를 나타내기왜 이 풀이가 저 풀이보다 성능이 나은지 논리적으로 설명하기면접질문에 대답한다고 생각하고, 핵심을 설명하되 말을 너무 길게 하지 않기 (개인적으로는 세 문장이 적절하다고 생각)분명하고 적절한 용어를 사용해서 설명하기질문:LeetCode 문제Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.Example 1:Input: nums = [1,2,3,1]Output: trueExa..

알고리즘 면접 대비용으로 작성하는 시리즈! 목표:두가지 이상의 풀이방법을 구현하고 설명하기시간/공간 복잡도를 나타내기왜 이 풀이가 저 풀이보다 성능이 나은지 논리적으로 설명하기면접질문에 대답한다고 생각하고, 핵심을 설명하되 말을 너무 길게 하지 않기 (개인적으로는 세 문장이 적절하다고 생각)분명하고 적절한 용어를 사용해서 설명하기  질문:LeetCode 문제Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.You may assume that each input would have exactly one solution, and you may ..

알고리즘 면접 대비용으로 작성하는 시리즈! 문제와 설명은 알고엑스퍼트를 참고했다. 목표: 두가지 이상의 풀이방법을 구현하고 설명하기 시간/공간 복잡도를 나타내기 왜 이 풀이가 저 풀이보다 성능이 나은지 논리적으로 설명하기 면접질문에 대답한다고 생각하고, 핵심을 설명하되 말을 너무 길게 하지 않기 (개인적으로는 세 문장이 적절하다고 생각) 분명하고 적절한 용어를 사용해서 설명하기 질문: n번째 피보나치 수열을 구해보세요 예시1 Input: 2 Output: 1 예시2 Input: 6 Output: 5 Idea 피보나치 수열은 0, 1, 1, 2, 3, 5.. 와 같이, 처음 두 수는 0과 1에서 시작하며, n>2 인 n번째 수는 n-1번째 수 + n-2번째 수이다. Solution 1 재귀(Recursiv..