2024.02.02

Playground project

• 기존 구현해뒀던 것들 중 모아놓을 것들은 다 모은 것 같다. 이제는 본격적으로 인터랙티브 로그인을 구상하고 있다.
• 컨셉은 로그인 상태에 따라 이모티콘 표정이 바뀌는 효과 + 타이핑 시 눈동자가 타이핑 위치를 따라가도록.
• 표정은 눈 모양과 입 모양만으로 간단히 표현해보려 한다.

 

Leetcode Top Interview 150

• Trie 문제
• 너무 오랜만에 본, 볼 때마다 이름을 어떻게 읽더라 하는 Trie. 다행히도 문제 푸는 방법은 바로 떠올라서 금방 풀었다.
• 다만 trie + 이차원 배열 탐색하는 응용 문제를 dfs로 풀어낼 때 visited를 객체로 만들고 다음 함수에게 이를 깊은 복사해 넘겨주면 시간이 너무 오래 걸린다. (Time Limit Exceed도 경우에 따라 생김)
• 이를 해결하는 아주 간단한 방법으로는 dfs의 특성을 이용하는 것으로, subset 순회 전 이미 방문한 위치를 의미 없는 값으로 채우고 subset 순회가 끝나면 원래 값으로 되돌리면 된다.

• 푼 문제 리스트
  • 208. Implement Trie (Prefix Tree)
  • 211. Design Add and Search Words Data Structure
  • 212. Word Search II

 

모든 개발자를 위한 HTTP 웹 기본 지식

• 섹션9 HTTP 헤더2 - 캐시와 조건부 요청 수강
• 이로서 모든 강의를 수강하였다. 이전에 글로만 공부해서 애매하게 이해하거나 잘못 알고 있던 것들을 잘 정리된 강의를 통해 수정 보완할 수 있어서 큰 도움이 되었다. 이 다음으로 들어볼 강의가 있는지 또 찾아봐야지.