프로그래밍32 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. C++ 62. Unique Paths(Leet Code) Leet Code_62. Unique Paths Dynamic Programming https://leetcode.com/problems/unique-paths/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 Start부터 Finish 까지 갈수있는 중복되지 않는 모든 경로 구하기 방법 1. Start부터 Finish 까지 갈수있는 중복되지 않는 모든 경로 구하기 결과 Start부터 Finish 까지 갈수있는 중복되지 않는 모든 경로 구하기 통과한 코드 class Solution { public: int uniquePaths(int m, int n) { if(n == 0 && m == 0) return 0; vector dp(n,vector(m,0)); dp[0][0] = .. 2020. 6. 18. C++ 11. Container With Most Water(Leet Code) Leet Code_11. Container With Most Water Dynamic Programming https://leetcode.com/problems/container-with-most-water/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 각 라인 사이에서 물을 최대로 담을수 있는 수조의 크기 방법 1. 각 라인 사이에서 물을 최대로 담을수 있는 수조의 크기 결과 각 라인 사이에서 물을 최대로 담을수 있는 수조의 크기 Test Case는 다 통과했지만 시간 초과된 코드 class Solution { public: int maxArea(vector& height) { int nMax = 0; int nSize = height.size(); for(int i =.. 2020. 6. 17. 이전 1 2 3 4 5 ··· 8 다음
