목록IN DEPTH CAKE (40)
난이도: 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비트 정수에 맞도..
난이도: 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..
난이도: 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 문..
난이도: 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 🎲 문제 풀이만들 수 있는 사각형을 탐색하면서 사각형들 중 최소 면적 값을 구하고자한다.이를 위해서 두 개의 점이 주어졌을 때 이 두 점 외에 사각형을 만들 수 ..
난이도: 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..
난이도: 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); ..