릿 코드19 C++ 1025. Divisor Game(Leet Code) Leet Code_1025. Divisor Game Dynamic Programming https://leetcode.com/problems/divisor-game/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 Alice가 이기면 true, Bob이 이기면 false 방법 1. 나누어 떨어지면 그수만큼 뺀다 결과 Alice가 이기면 true, Bob이 이기면 false 통과한 코드 class Solution { public: bool divisorGame(int N) { int x = 1; int nCount = 0; while(N > 1) { if(N % x == 0) { nCount++; N -= x; } } if(nCount % 2 == 1) return true; .. 2020. 6. 13. C++ 392. Is Subsequence(Leet Code) Leet Code_392. Is Subsequence Dynamic Programming https://leetcode.com/problems/is-subsequence/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 string안에 Subsequence가능한지 확인하기 방법 1. sub에 순서가 맞아야함 결과 string안에 Subsequence가능한지 확인하기 통과한 코드 class Solution { public: bool isSubsequence(string s, string t) { int nMax = INT_MIN; string str = ""; for (int i = 0; i < s.size(); i++) { int nIndex = t.find(s[i], 0);.. 2020. 6. 10. C++ 303. Range Sum Query - Immutable(Leet Code) Leet Code_303. Range Sum Query - Immutable Dynamic Programming https://leetcode.com/problems/range-sum-query-immutable/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 Array중 범위 안의 합 구하기 방법 1. Array중 범위 안의 합 구하기 결과 Array중 범위 안의 합 구하기 통과한 코드 class NumArray { public: NumArray(vector& nums) { arr = nums; } int sumRange(int i, int j) { int res = 0; for(int s = i ; s 2020. 6. 10. C++ 198. House Robber(Leet Code) Leet Code_198. House Robber Dynamic Programming https://leetcode.com/problems/house-robber/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 최대 많은 돈을 훔치기 방법 1. 인접하지 않는 위치만 접근 가능 결과 최대 많은 돈을 훔치기 통과한 코드 class Solution { public: int rob(vector& nums) { int res = 0; if (nums.size() == 0) return res; else if (nums.size() == 1) { return nums[0]; } else if (nums.size() == 2) { return max(nums[0], nums[1]); }.. 2020. 6. 10. 이전 1 2 3 4 5 다음
