프로그래밍32 C++ 22. Generate Parentheses(Leet Code) Leet Code_22. Generate Parentheses Dynamic Programming https://leetcode.com/problems/generate-parentheses/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 n개의 괄호를 표현할 수 있는 모든 경우의 수를 만들기 방법 1. n개의 괄호를 표현할 수 있는 모든 경우의 수를 만들기 결과 n개의 괄호를 표현할 수 있는 모든 경우의 수를 만들기 통과한 코드 class Solution { public: vector generateParenthesis(int n) { vectorans; int tail=0,left=n,right=n,k=0; string s(n*2, 'a'); dfs(tail,left,ri.. 2020. 6. 16. C++ 2. Add Two Numbers(Leet Code) Leet Code_2. Add Two Numbers Dynamic Programming https://leetcode.com/problems/add-two-numbers/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 반대로 되어있는 node들을 각 자리별로 더하여 다시 반대로 node를 만든다 방법 1.반대로 되어있는 node 2. 반대로 계산한다 3. 10이 넘는 경우 뒤의 node로 추가해준다 결과 반대로 되어있는 node들을 각 자리별로 더하여 다시 반대로 node를 만든다 통과한 코드 class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* head=NULL, *p.. 2020. 6. 13. 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. 이전 1 2 3 4 5 6 ··· 8 다음
