본문 바로가기

IN DEPTH CAKE

(40)

[c++/LeetCode-DP] 91. Decode Ways (w/ DP 풀이 전략) 난이도: Medium키워드: DP 📍 문제 알파벳 A-Z의 문자로 이루어진 메시지는 다음 매핑을 사용하여 숫자로 인코딩될 수 있습니다:'A' -> "1"'B' -> "2"...'Z' -> "26" 인코딩된 메시지를 디코딩하려면, 모든 숫자를 그룹화하고 위의 매핑을 반대로 사용하여 다시 문자로 매핑해야 합니다 (여러 방법이 있을 수 있음). 예를 들어, "11106"은 다음과 같이 매핑될 수 있습니다:(1 1 10 6)을 그룹화하여 "AAJF"(11 10 6)을 그룹화하여 "KJF"(1 11 06)을 그룹화하는 것은 "06"을 'F'로 매핑할 수 없으므로 잘못된 것임에 유의하세요.숫자만 포함하는 문자열 s가 주어졌을 때, 이를 디코딩하는 방법의 수를 반환하세요.테스트 케이스는 답이 32비트 정수에 맞도..

[c++/LeetCode-DP] 746. Min Cost Climbing Stairs 난이도: Easy키워드: DP 📍 문제정수 배열 cost가 주어지며, cost[i]는 계단의 i번째 단계의 비용입니다. 비용을 지불하면 1개 또는 2개의 단계를 오를 수 있습니다.인덱스 0 또는 인덱스 1의 단계에서 시작할 수 있습니다.최상위 층에 도달하기 위한 최소 비용을 반환하세요. Example 1:Input: cost = [10,15,20]Output: 15Explanation: You will start at index 1.- Pay 15 and climb two steps to reach the top.The total cost is 15. Example 2:Input: cost = [1,100,1,1,1,100,1,1,100,1]Output: 6Explanation: You will..

[c++/LeetCode-DP] 70. Climbing Stairs 난이도: Easy키워드: DP 📍 문제 계단을 오르고 있습니다. 꼭대기에 도달하기 위해 n개의 단계가 필요합니다.각 단계마다 1개 또는 2개의 단계를 오를 수 있습니다. 꼭대기에 도달하는 데 몇 가지 다른 방법이 있는지 계산하세요. Example 1:Input: n = 2Output: 2Explanation: There are two ways to climb to the top.1. 1 step + 1 step2. 2 steps Example 2:Input: n = 3Output: 3Explanation: There are three ways to climb to the top.1. 1 step + 1 step + 1 step2. 1 step + 2 steps3. 2 steps + 1 step 문..

[c++/LeetCode-Hash Table] 939. Minimum Area Rectangle 난이도: Medium키워드: Hash Table 🎲 문제X-Y 평면상의 점들의 배열 points가 주어졌습니다. 여기서 points[i] = [xi, yi]입니다.이러한 점들로 형성된 X축과 Y축에 평행한 직사각형의 최소 면적을 반환합니다. 만약 그러한 직사각형이 없다면, 0을 반환합니다. 문제 원문: https://leetcode.com/problems/minimum-area-rectangle/description/ Example 1:Input: points = [[1,1],[1,3],[3,1],[3,3],[2,2]]Output: 4 🎲 문제 풀이만들 수 있는 사각형을 탐색하면서 사각형들 중 최소 면적 값을 구하고자한다.이를 위해서 두 개의 점이 주어졌을 때 이 두 점 외에 사각형을 만들 수 ..

[c++/LeetCode-Hash Table] 692. Top K Frequent Words 난이도: Medium키워드: Hash Table 🎲 문제 문자열 배열 words와 정수 k가 주어졌을 때, k개의 가장 빈번한 문자열을 반환합니다.빈도수가 높은 순서대로 정렬된 답을 반환합니다. 동일한 빈도를 가진 문자열은 사전순으로 정렬합니다. 🎲 예시Example 1:Input: words = ["i","love","leetcode","i","love","coding"], k = 2Output: ["i","love"]Explanation: "i" and "love" are the two most frequent words.Note that "i" comes before "love" due to a lower alphabetical order. Example 2:Input: words = ["th..

[c++/LeetCode-Hash Table] 387. First Unique Character in a String 난이도: Easy키워드: Stack 문제 문자열 s가 주어졌을 때, 첫 번째로 반복되지 않는 문자를 찾고 그 인덱스를 반환합니다. 만약 그런 문자가 없다면, -1을 반환합니다. 입출력 예시 Example 1:Input: s = "leetcode"Output: 0 Example 2:Input: s = "loveleetcode"Output: 2 Example 3:Input: s = "aabb"Output: -1 문제 풀이class Solution {public: int firstUniqChar(string s) { unordered_map hash; for(const auto c : s){ const auto ptr = hash.find(c); ..

[c++/LeetCode-Hash Table] 1. Two Sum 난이도: Easy키워드: Stack 문제 정수 배열 nums와 정수 target이 주어졌을 때, 두 숫자의 합이 target이 되도록하는 숫자의 인덱스를 반환합니다.각 입력에는 정확히 하나의 해결책이 있다고 가정할 수 있으며, 동일한 요소를 두 번 사용할 수 없습니다.어떤 순서로든 답을 반환할 수 있습니다. 문제 원문: https://leetcode.com/problems/two-sum/description/ Example 1:Input: nums = [2,7,11,15], target = 9Output: [0,1]Explanation: Because nums[0] + nums[1] == 9, we return [0, 1]. 문제 풀이O(n) 시간 안에 문제를 풀기 위해서, array의 iteratio..

[c++/LeetCode-Stack] 394. Decode String 난이도: Medium키워드: Stack문제 인코딩된 문자열이 주어지면 해당 문자열을 디코딩한 문자열을 반환합니다. 인코딩 규칙은 다음과 같습니다: k[인코딩된_문자열], 여기서 대괄호 내의 인코딩된 문자열이 k번 정확히 반복됩니다. k는 양의 정수임이 보장됩니다.입력 문자열이 항상 유효하다고 가정할 수 있습니다. 추가적인 공백이나 대괄호가 잘 형성되어 있지 않습니다. 또한 원본 데이터에는 숫자가 포함되어 있지 않으며 숫자는 반복 횟수 k만을 위한 것입니다. 예를 들어, 3a 또는 2[4]와 같은 입력은 없습니다. 테스트 케이스는 출력의 길이가 항상 10^5를 초과하지 않도록 생성됩니다. 입력 예시 Example 1:Input: s = "3[a]2[bc]"Output: "aaabcbc" 문제 원문: ht..

이전 1 2 3 4 5 다음

티스토리툴바