🤓 [이번 스터디 공부한 내용]

- 17626번 Four Squares
DP문제랑 친해지기 -> 점화식 세우기

* 좌표압축 -> binary_search(이진탐색)로 시간을 줄일 수 있다. 
range를 사용하는 것 보다 그냥 in으로 넣어서 사용하는게 더 빠르다

* list보다는 set이나 dictionary가 더 빠르다 
배열 앞에 *을 사용할 경우 -> JS의 spread문법과 같다. 

* LCS 최장 공통 부분 수열 

* MBTI -> 심리적거리는 다른 알파벳의 개수

18870 좌표 압축
굳이 탐색을 하지 않아도 딕셔너리를 사용해서 문제를 풀 수도 있음
인덱스 구하는 문제의 경우에는 딕셔너리를 적용할 수 있는지도 확인해 보자
시간 초과 없이 코드 짜는 법... set/dict가 list보다 더 빠르다

18870 : 좌표 압축 
파이썬의 dictionary의 value에 접근하는 시간복잡도는 O(1)이라는 것을 알았다 .
인덱스를 구할때는 딕셔너리를 쓰는게 시간 복잡도 측에서 좋은 것 같다 .

21736 - 헌내기는 친구가 필요해!
우리 자주하던 DFS/BFS 문제라서 큰 어려움 없이 했던거 같습니다!

9251: LCS
C++에서 가장 중요한 문자열을 다루는 문제였다. 오히려 함수로 넘겨주는 부분이 어려웠다.
String형 변수는 어떻게 넘겨주고 받아야 하는 지 배울 수 있었다.
탐색할 때 memoize 방법을 사용했다.

class 3 : 20529번 가장 가까운 세 사람의 심리적 거리

시간 초과나는 부분을 잘 파악해야 했으며,
조합 부분을 삼중 for문으로 구현해야 했었다.

🧐 [어려웠던 부분]

dp는 점화식 찾기가 어렵고 다른 알고리즘이랑 섞이니까 어렵다..
파이썬에는 정말 많은 라이브러리가 있구나.. 다른 분이 공유해주시는 것을 통해 알게되었다.
MBTI문제에서 문제이해가 어려웠다.