210408_TIL(Learn SQL, Cmarket Database)

✅Toy 문제 18번 getItemFromTwoSortedArrays

길이가 m, n이고 오름차순으로 정렬되어 있는 자연수 배열들을 입력받아 전체 요소 중 k번째 요소를 리턴해야 하는 문제였다.

이 문제에선 시간복잡도가  O(k), O(log k)라고 적혀있는데 O(log n)처럼 풀은 것 같은데 아니라고 하니까 복잡했다.

이진 탐색 방법으로 풀었는데 래퍼런스에선 mid의 값을 Step으로 준건가? 머지? 이런 느낌이 강하게 들었다.

누가 이 문제 풀이를 한번만 해줬으면 좋겠다💧

점점 문제를 풀 수록 지치고 어렵다.

 

✅SQL

Part-4 스키마와 함께하는 기본 SQL 문제와 Part-5 추가 요구조건과 스키마 스프린트를 진행했다.

SQL 기본 쿼리문을 이해하고, JOIN에 대한 이해를 해야되는 스프린트였다.

머리가 터질뻔했다🤯

 

✅Cmarket-Database

그 전에 했던 redux 스프린트에서 진행했던 스프린트가 또 나왔다.

쇼핑몰의 데이터베이스를 구축하는 스프린트이다.

3티어 아키텍쳐를 잘 이해할 수 있을 것 같은 스프린트이다.

내일 잘 마무리했으면 좋겠다.

 

🍒Remember

---

✅SQL 기본 쿼리문 알아보기

Select

Where

And, Or, Not

Order By

Insert Into

Null Values

Update

Delete

Count

Like

Wildcards

Aliases

Joins

Inner Join

Left Join

Right Join

Group By

 

✅JOIN

SQL 조인절은 둘 사이의 관련 열을 기반으로 두 개 이상의 테이블의 행을 결합하는 데 사용 된다.

결국엔 많이 연습해보는 방법밖엔 없는 것 같다.🤯

• (INNER) JOIN: 두 표에 일치하는 값이 있는 레코드반환
• LEFT (OUTER) JOIN: 왼쪽 테이블에서 모든 레코드를 반환하고 오른쪽 테이블에서 일치하는 레코드를 반환
• RIGHT (OUTER) JOIN: 오른쪽 테이블에서 모든 레코드를 반환하고 왼쪽 테이블에서 일치하는 레코드를 반환
• FULL (OUTER) JOIN: 왼쪽 또는 오른쪽 테이블에 일치하는 레코드가 있을 때 모든 레코드를 반환

머리 폭발하는 소리 들림

 

🍒More Study

---

✅SQL 더 공부하기

✅Cmarket-Database 마무리

✅Redux 기억하기