[Jay-Mo-99] Week 6

container-with-most-water/Jay-Mo-99.py

@@ -0,0 +1,40 @@
+        #해석
+        #s는 start index, e는 ending index로 할당한다. 
+        #area 에 (e-s)*min(height[e], height[s]) 로 면적의 넓이를 구한다.
+        #만약 height[s]가 height[e] 보다 작다면, 현 area보다 더 큰 결괏값을 위해 변화를 준다. 
+        #   (e-s)에서 e를 줄어들면 필연적으로 area 값이 기존보다 적어진다. 따라서 s에 1을 더해 인덱스를 오른쪽으로 이동시켜 height[s] 에 변화를 준다. 
+        #그 외의 상황에는 height[e]를 변화시키기 위해 e에 1를 빼 왼쪽 인덱스로 이동시킨다.  
+        #해당 루프는 s가 e보다 작을때 작용된다. 만약 s의 증가와 e의 감소로 두 변수가 마주치면 종료한 후 max_area를 return시킨다. 
+
+
+
+        #Big O
+        #- N: height의 element 갯수
+
+        #Time Complexity: O(N) 
+        #- while : s와 e가 만날때까지 최대 N번 반복된다. 각 반복에서의 연산들은 O(1)에 해당된다. -> O(N)
+
+
+        #Space Complexity: O(1)
+        #- s,e,max_area: 변수는 상수로 작용된다 -> O(1)
+        ####
+        #
+        #
+class Solution(object):
+    def maxArea(self, height):
+        """
+        :type height: List[int]
+        :rtype: int
+        """
+        max_area = 0 #Saving for answer
+        s,e=0,len(height)-1 #Assign the first index and last index
+        while s<e:
+            area = (e-s) * min(height[s],height[e]) #Current area using e,s
+            max_area = max(area, max_area) #Re-assing the max_area comparing with area
+            if height[s]< height[e]:
+                s+=1
+            else:
+                e -=1
+        return max_area
+
+

valid-parentheses/Jay-Mo-99.py

@@ -0,0 +1,57 @@
+        #해석
+        #매개변수 string s의 각 character인 c 가 open bracket이면 temp 리스트에 추가한다. 
+        #c가 close bracket이면 temp의 마지막 element와 짝이 맞는지 검사한다. 짝이 아니거나 temp에 아무 요소도 없으면 return false
+        #검사 이후 temp에 잔여 요소가 남아있으면 짝이 맞지 않았다는 뜻이니 return false, 아닐 경우 return true
+        #   
+
+        #Big O
+        #- N: 문자열 s의 길이
+
+        #Time Complexity: O(N) = O(N) + O(1)
+        #- for c in s : string s의 character의 수 만큼 진행된다. -> O(N)
+        #-temp.append(c), temp.pop() : 리스트 연산은 상수 취급 -> O(1)
+
+        #Space Complexity: O(N)
+        #- temp : list temp은 최대 string s의 character수 만큼 요소를 저장할 가능성이 있다. 
+
+
+class Solution(object):
+    def isValid(self, s):
+        """
+        :type s: str
+        :rtype: bool
+        """
+        temp = []
+        for c in s:
+            #If c is Open bracket, append to the list
+            if (c == "(") or (c=="{") or (c=="["):
+                temp.append(c)
+            #If C is Close bracket, Check the close bracket pairs with last elememt of temp list 
+            else:
+                #There's no element in the tmep, Return false
+                if(len(temp)==0):
+                    return False
+
+                if(c==")") and (temp.pop()=="("):
+                    continue
+                if(c=="}") and (temp.pop()=="{"):
+                    continue
+                if(c=="]") and (temp.pop()=="["):
+                    continue
+                else:
+                    return False
+
+        #After loop, Check temp is empty or not. 
+        #If all c of s is pairs each other, the temp list is empty. 
+        if (len(temp) == 0) :
+            return True
+        else:
+            return False
+
+
+
+
+
+
+
+