본문 바로가기

프로그래밍/LeetCode23

C++ 1333. Filter Restaurants by Vegan-Friendly, Price and Distance(Leet Code) Leet Code_1333. Filter Restaurants by Vegan-Friendly, Price and Distance Sort https://leetcode.com/problems/filter-restaurants-by-vegan-friendly-price-and-distance/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 주어진 조건을 만족하는 레스토랑들을 우선순위에 맞추어 정렬하여 구하기 ​ 방법 1. 주어진 조건을 만족하는 레스토랑들을 우선순위에 맞추어 정렬하여 구하기 결과 주어진 조건을 만족하는 레스토랑들을 우선순위에 맞추어 정렬하여 구하기 통과한 코드 class Solution { public: vector filterRestaurants(vector&.. 2020. 6. 24.
C++ 35. Search Insert Position(Leet Code) Leet Code_35. Search Insert Position Binary Search https://leetcode.com/problems/search-insert-position/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 주어진 원소를 정렬된 vector내 맞는 위치를 찾기​ 방법 1. 주어진 원소와 맞는 값이 있으면 해당 index를 2. 없으면 적절한 위치의 index를 결과 주어진 원소를 정렬된 vector내 맞는 위치를 찾기​ 통과한 코드 class Solution { public: int find(int start, int end, int mid, vector& nums, int target) { if(start == end) { return start; .. 2020. 6. 24.
C++ 1005. Maximize Sum Of Array After K Negations(Leet Code) Leet Code_1005. Maximize Sum Of Array After K Negations Greedy https://leetcode.com/problems/maximize-sum-of-array-after-k-negations/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 ​ 방법 1. vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 결과 vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 통과한 코드 class Solution { public: int largestSumAfterKNegations(vector& vec, int K.. 2020. 6. 23.
C++ 860. Lemonade Change(Leet Code) Leet Code_860. Lemonade Change Greedy https://leetcode.com/problems/lemonade-change/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 고객들에게 거스름돈을 주면서 판매가 가능한지 확인하기 ​ 방법 1. 고객들에게 거스름돈을 주면서 판매가 가능한지 확인하기 결과 고객들에게 거스름돈을 주면서 판매가 가능한지 확인하기 통과한 코드 class Solution { public: unordered_map maps; bool pay(int n) { int pay = n; if (n == 5) { maps[5]++; return true; } while (n > 20 && maps.find(20) != maps.end() && .. 2020. 6. 23.