MungGu Story

문제 링크: LeetCode 198. House Robber유형: Dynamic Programming (DP) 문제 요약도둑이 일렬로 늘어선 집들을 털려고 합니다.단, 인접한 두 집을 동시에 털 수는 없습니다.각 집마다 돈의 양이 담긴 배열 nums가 주어졌을 때,도둑이 털 수 있는 최대 금액을 반환해야합니다!🔍 예시Input: nums = [2,7,9,3,1]Output: 12// 2 + 9 + 1 = 12💡 접근 방법이 문제는 전형적인 Dynamic Programming(DP) 문제입니다.핵심은 현재 집을 털지, 건너뛸지 선택하는 것인데요. 이를 점화식으로 정리해서 해결할 수 있습니다.점화식 정의dp[i] = 0번째부터 i번째 집까지 털었을 때 얻을 수 있는 최대 금액입니다.이때 점화식에 활용되는..

안녕하세요~ 개발자 멍구입니다.오늘은 LeetCode의 Letter Combinations of a Phone Number 를 풀어보았어요. 바로 보겠습니다! 릿코드 Letter Combinations of a Phone Number 문제 설명해당 문제는 2~9의 키패드에 입력가능한 문자가 정의되어있는데요. 특정 digits 가 주어졌을때 해당 digits로 입력 가능한 모든 문자 케이스를 반환하는 문제였습니다. 이때 반환하는 케이스는 문자열 배열 형태로 반환하고, 반환되는 문자열의 순서는 신경 안써도 됩니다.바로 문제 풀어보겠습니다. 보시기 전에, 안푸셨다면 먼저 릿코드에서 해당 문제를 직접 풀어보시고 보시길 추천드립니다! 릿코드 swift 문제 풀이 시작문제 풀어볼게요. 3행에서는 digits 입력..