leetcode
1.leetcode 198. House Robber
https://leetcode.com/problems/house-robber/You are a professional robber planning to rob houses along a street. Each house has a certain amount o
2.leetcode 213. House Robber II
https://leetcode.com/problems/house-robber-ii/You are a professional robber planning to rob houses along a street. Each house has a certain amoun
3.leetcode 746. Min Cost Climbing Stairs
https://leetcode.com/problems/min-cost-climbing-stairs/You are given an integer array cost where costi is the cost of ith step on a staircase. On
4.leetcode 1044. Longest Duplicate Substring
https://leetcode.com/problems/longest-duplicate-substring/Still work in progress.current verion fails due to time limit.
5.leetcode #122. best time to buy and sell stock II (updated)
recursive version
6.leetcode #33 search in rotated sorted array
7.leetcode 1446. Consecutive Characters
The power of the string is the maximum length of a non-empty substring that contains only one unique character.Given a string s, return the power of s
8.leetcode 938: range sum of BST
https://leetcode.com/problems/range-sum-of-bst/
9.leetcode 221. maximal square
https://leetcode.com/problems/maximal-square/
10.leetcode 902. Numbers At Most N Given Digit Set
https://leetcode.com/problems/numbers-at-most-n-given-digit-set/
11.leetcode 231. Power of Two
https://leetcode.com/problems/power-of-two/submissions/
12.leetcode 143. reorder list
13.leetcode 322. coin change
https://leetcode.com/problems/coin-change/Why not trying to take largest coin not work?count example: 1, 4, 5, 8Taking coin 5 and then 1, 1, 1 be
14.leetcode 476. Number complement
문자열에서 0 -> 1, 1 -> 0 으로 바꾼 후 다시 숫자로 변환. 그닥 효율이 좋진 않음.다시 풀기.
15.(WIP) 백준 알고리즘 17272. 리그 오브 레전설
https://www.acmicpc.net/problem/17272N 이 너무 커서 주어진 제약사항 안에서 DP 로 풀 수 없는 듯?다른 방법을 찾아야 할 듯? M 이 100 이하의 자연수라는 점이 단서일까?제약사항첫 번째 줄에 싸움 시간 N과 B 스킬의 시전
16.(WIP) 백준 알고리즘 11444. 피보나치 수 6
https://www.acmicpc.net/problem/11444제약사항: n은 1,000,000,000,000,000,000보다 작거나 같은 자연수아래처럼 풀면 메모리 한도 초과 발생.
17.leetcode 128. longest consecutive sequence
18.leetcode 2140. Solving Questions With Brainpower
https://leetcode.com/problems/solving-questions-with-brainpower
19.leetcode 2145.count the hidden sequences
https://leetcode.com/contest/biweekly-contest-70/problems/count-the-hidden-sequences/biweekly contest. problem
20.(WIP) leetcode 55. Jump Game (DP, medium)
https://leetcode.com/problems/jump-game/time limit exceededeven if using DP(memoization)..why?
21.(review) leetcode 2156. find substring with given hash value (weekly contest 278)
https://leetcode.com/contest/weekly-contest-278/problems/find-substring-with-given-hash-value/1st try: time limit exceed2nd try: time limit excee