Daniel's blog

createPath 함수에 주어지는 input 중 하나인 path를 '/'로 split해 parent path와 비교해가며 함수를 완성하려 했지만, Test case에 번번히 걸려 다른 방법으로 풀었다. split을 통해 '/'로 path를 자르는건 동일하지만 split 된 list에서 마지막 요소만 제외하고 하나의 String으로 다시 구성해 parent에 대한 True/False를 확인하는 방식으로 풀었다. get 함수는 Hash map을 통해 수월하게 구현했다. class FileSystem: def __init__(self): self.p = {} def createPath(self, path: str, value: int) -> bool: if path in self.p: return False..

다음은 Explicit JOIN의 나머지 하나인 OUTER JOIN에 대해 알아보자. OUTER JOIN에 대한 설명은 아래와 같다. : Allows you to specify one of the tables as always contributing to the result. There are 2 types of OUTER JOINs - LEFT OUTER JOIN and RIGHT OUTER JOIN. OUTER JOINs are joins that return matched values and unmatched values from either or both sides. : 하나의 테이블을 반드시 결과에 나타나도록 허용할 수 있다. OUTER Join엔 2개의 종류가 있는데 LEFT OUTER JOI..

앞서 Implicit JOIN에 대해 살펴봤고, 이제 보편적으로 사용하는 Explicit JOIN에 대해 알아보겠다. Explicit JOIN엔 INNER JOIN과 OUTER JOIN이 있다. INNER JOIN에 대한 설명은 아래와 같다. : Produces a tuple in the result when there is a corresponding matching tuple in both the table : 두 테이블에 상응하는 튜플이 있다면 이를 하나의 튜플로 생성하는 것을 말한다. 예제를 살펴보자. SELECT id, name, school FROM student INNER JOIN student_major ON id = student_id; : id, name, school 속성을 stude..

Join에 대한 이해부터 시작하자. Join이란 아래와 같다. :Typically, we want only combinations of the Cartesian product that satisfy certain conditions and so we would normally use a Join operation instead of the Cartesian product operation. The Join operation, which combines two relations to form a new relation, is one of the essential operations in the relational algebra. : 특정 조건을 만족하는 Cartesian product(곱집합)을 만들고자 ..