meetcode-2020-08-02

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/매우 간단한 방법으로 풀 수가 있습니다.최대 수익은 가장 싼 가격에 사서, 가장 비싼 가격에 팔면 됩니다.

https://leetcode.com/problems/longest-happy-string/일단 가장 생각 하기 쉬운 방법은 모든 경우을 다 해보는 것 입니다.만약 a 가 a개, b 가 b 개, c 가 c 개 있다고 했을 때 모든 경우의 수는$\\frac {(

https://leetcode.com/problems/count-number-of-teams/일단 가장 쉬운 방법을 생각해 보죠.그냥 모든 경우의 수을 생각해 주면 됩니다.이 경우 시간 복잡도는 O(N^3) 이 됩니다.이제 조금 최적화을 해봅시다.만약 배열이

https://leetcode.com/problems/super-egg-drop/문제는 심플하다.일단 기본적으로 $$dpk = 1 + min\_{i=1...n}(max(dpk-1, dpk))$$라는 것을 알 수 있다. 즉 k와 n 이 주어지고, i 층에서 계란