meetcode-2020-07-18

https://leetcode.com/problems/maximum-subarray/매우 유명한 문제네요.일단 가장 쉬운 방법은 모든 경우에 대해서 해보는 것 입니다.시작과 끝을 정하고, subarray 의 합을 구해 봅시다.위의 코드의 시간 복잡도는 O(N^

https://leetcode.com/problems/generate-parentheses/모든 경우에 대해서 만들어야 합니다.모든 경우에 대해서 만들어야 하기 때문에 NP 문제이다. 총 n 개의 괄호을 만들경우,왼쪽에 k 개, 오른쪽에 n-k 개가 있는경우,

https://leetcode.com/problems/count-servers-that-communicate/여기서 알고 싶은 건 다른 서버와 통신하지 않는 서버의 갯수이다.구할 수 있는 방법은 두 가지가 있다.전체 서버의 갯수 - 다른 서버와 통신하는 서버의

https://leetcode.com/problems/basic-calculator/살짝 전형적인 문제이다. 처음에는 어려울 수 있지만 한번 방법을 알면 쉽게 풀 수가 있다.일단 원하는 문자열을 추출하기 위해서 regexp(정규표현식) 을 사용한다.괄호을 먼저