릿 코드19 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. C++ 136. Single Number(Leet Code) Leet Code_136. Single Number https://leetcode.com/problems/single-number/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 vector 원소 중 중복되지 않는 숫자 구하기 방법 1. vector 원소 중 중복되지 않는 숫자 구하기 2. hash table을 사용하기 결과 vector 원소 중 중복되지 않는 숫자 구하기 통과한 코드 class Solution { public: int singleNumber(vector& nums) { unordered_map map; for(int i = 0 ; i < nums.size() ; i++) { map[nums[i]]++; } for (unordered_map::iterator.. 2020. 6. 22. C++ 287. Find the Duplicate Number(Leet Code) Leet Code_287. Find the Duplicate Number https://leetcode.com/problems/find-the-duplicate-number/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 배열안의 중복된 숫자 찾기 방법 1. 배열안의 중복된 숫자 찾기 결과 배열안의 중복된 숫자 찾기 통과한 코드 class Solution { public: int findDuplicate(vector& nums) { std::map m; std::map::iterator it; for(int i = 0 ; i < nums.size() ; i++) { it = m.find(nums[i]); if (it == m.end()) { m.insert ( std::pa.. 2020. 6. 18. C++ 64. Minimum Path Sum(Leet Code) Leet Code_64. Minimum Path Sum Dynamic Programming https://leetcode.com/problems/minimum-path-sum/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 Start부터 Finish 까지 갈수있는 경로중 가장 적은 비용이 드는 경로의 비용 구하기 방법 1. Start부터 Finish 까지 갈수있는 경로중 가장 적은 비용이 드는 경로의 비용 구하기 결과 Start부터 Finish 까지 갈수있는 경로중 가장 적은 비용이 드는 경로의 비용 구하기 통과한 코드 class Solution { public: int minPathSum(vector& grid) { vector vec = grid; int col = gr.. 2020. 6. 18. 이전 1 2 3 4 5 다음
