Development/LeetCode (2) 썸네일형 리스트형 [LeetCode] 20. Valid Parenthesis 문제 풀이 Python, TypeScript, Swift Complexity Time Complexity: O(n) Space Complexity: O(n) Idea Valid Parenthesis와 Invalid Parenthesis의 예시를 먼저 보여드리겠습니다. Valid Parenthesis: () (){} ({}) ([]{}) {}{[[]]}() Invalid Parenthesis: (} }( ([]{() ([)]) Valid Parenthesis의 경우 Opening - '(', '[', '{' - 이 있다면 꼭 그에 상응하는 Closing - ')', ']', '}' 이 있습니다. 또한 Opening이 있으면 항상 Closing이 있어야 하니 Valid Parenthesis의 길이는 짝수이어야 합니다. 반대로 Invalid Parenthesis의 .. [LeetCode] 1. Two Sum 문제 풀이 Python, TypeScript, Swift Complexity Time Complexity: O(n) Space Complexity: O(n) Idea Two Sum의 경우 Array 내 두 가지 element들의 합이 하나의 Target Value가 되어야 합니다. 그렇게 찾은 두 가지 element의 Index를 [i, j]와 같은 포맷으로 리턴해야합니다. 우선 하나의 Hash Map (O(n))을 사용합니다. Hash Map은 각각의 element들이 Target 값이 되기 위한 필요한 수 'x' (element + x = target)와 element의 Index를 저장합니다. 따라서, Hash Map의 Key는 Target - element, Value는 i가 됩니다. Hash Map의 key를 Target - element로 둠으로 인.. 이전 1 다음
