본문 바로가기

분류 전체보기

(126)

[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비트 정수에 맞도..

시그니엘 서울 리뷰 feat. 조식, 런던 베이글, 빌즈 잠실 안녕하세요. 오늘은 시그니엘 방문 후기를 남겨볼까 합니다. 4월 말경 주중에 방문했어요. 특별한 이벤트가 있어 갔던 건 아니고 주중의 여유로움을 누려보자 싶어서 호캉스 겸 방문했습니다. (참고로, 욕심내다보니 사진이 너무 많아요. 참고부탁드립니다)글이 긴 편이니 원하시는 정보는 옆의 Contents에서 뛰어넘기하셔서 보세요 :) 📍 투숙 정보 주중 1박 2일투숙 인원 3명엑스트라베드 추가리버 뷰 업그레이드조식 3인 투숙 인원은 3명이었어요. 알아보니 인원 추가 비용의 두배를 내면 침대추가가 되길래 (침대 추가 시 인원 추가 비용 없음) 12만 1천원 내고 엑스트라베드 신청했구요. 리버뷰 전환으로 6만 500원 추가했습니다.참고로, 전망 욕조 비용도 6만 500원 추가하면 업그레이드가 되는데 다..

[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..

이전 1 2 3 4 ··· 16 다음

티스토리툴바