Playground Project Interactive Log In 구현 완료 이모지 표정 변화 및 텍스트 커서 트래킹 구현 완료 IDLE, 아이디 타이핑, 패스워드 타이핑(패스워드 보이는 때와 안보이는 때 구분), 로그인 성공, 로그인 실패에 대한 표정 변화 구현 아이디 타이핑 / 패스워드 보이는 상태에서 타이핑 시 텍스트 커서의 위치를 유추하여 표정이 따라가는 것처럼 보이게 translate 적용 코드 가독성을 위한 리팩토링 완료 Leetcode Top Interview 150 Bit manipulation 보통 조건에 상수 공간 복잡도로 풀라는 문제가 많다. 비트 연산은 아무리 궁리해도 직관적이지가 않아서 그런지 이해하기가 쉽지 않다. 그나마 간단한 것이라면 어느 정도 이해되지만 137번 같은 건 ..
최대 부분합을 구할 때 O(log n)의 시간 복잡도로 계산할 수 있는 알고리즘이다. 최대 부분합이란 배열의 연속 부분 집합 중 그 합이 가장 큰 것을 의미한다. 예를 들어, [-2, 1, 3, -1, 2, -6, 3, 1]의 배열에서 최대 부분합은 [1, 3, -1, 2]이다. Kadene's algorithm은 특정 index를 포함하는 그것까지의 부분합이 두 가지 방법으로 계산될 수 있음을 이용한 것이다. index - 1 까지의 부분 합이 양수인 경우: 이전 부분 합 + 현재 값 index - 1 까지의 부분 합이 음수인 경우: 현재 값. 위 예시의 배열로 각 index에서의 부분합을 구해보자. (prev: 이전 부분 합 배열, cur: 현재 부분 합 배열, sum: 현재 부분 합) [ -2, ..
Playground Project Interactive Log In 구현 중 기본적인 로그인 폼 완성 현 상태를 이모지 위 메세지 박스로 띄우도록 구현 TODO: 이모지 표정 변화 및 커서 트래킹 구현하기 Leetcode Top Interview 150 어제 못 한 Kadene's algorithm 정리 Binary Search 마지막 Hard 문제는 제대로 풀어내지 못했다. 다음에 다시 풀어보자. 문제에 댓글 달린 것을 보니 다른 사람들도 어려워한 문제인 듯 하다. 하지만 빅테크에서는 꾸준히 나오는 문제라는 듯 푼 문제 리스트 35. Search Insert Position 74. Search a 2D Matrix 162. Find Peak Element 33. Search in Rotated Sort..
Leetcode Top Interview 150 Divide & Conquer + Kadane's algorithm Kadane's algorithm 문제는 처음이라 한 번에 풀어내지 못했다. 내일 알고리즘 정리해서 글로 남기고 문제는 나중에 다시 한 번 풀어보자. 푼 문제 리스트 108. Convert Sorted Array to Binary Search Tree 148. Sort List 427. Construct Quad Tree 23. Merge k Sorted Lists 53. Maximum Subarray 918. Maximum Sum Circular Subarray 주말 독서사용자의 마음을 움직이는 UX 디자인의 힘, Part4 읽기 완료
Leetcode Top Interview 150 Backtracking 문제 dfs 개념만 잘 알면 된다. 푼 문제 리스트 17. Letter Combinations of a Phone Number 77. Combinations 46. Permutations 39. Combination Sum 52. N-Queens II 22. Generate Parentheses 79. Word Search 주말 독서 우아한 타입스크립트 with 리액트 50페이지 정도..? 구직 K사 지원서 제출
Playground project 기존 구현해뒀던 것들 중 모아놓을 것들은 다 모은 것 같다. 이제는 본격적으로 인터랙티브 로그인을 구상하고 있다. 컨셉은 로그인 상태에 따라 이모티콘 표정이 바뀌는 효과 + 타이핑 시 눈동자가 타이핑 위치를 따라가도록. 표정은 눈 모양과 입 모양만으로 간단히 표현해보려 한다. Leetcode Top Interview 150 Trie 문제 너무 오랜만에 본, 볼 때마다 이름을 어떻게 읽더라 하는 Trie. 다행히도 문제 푸는 방법은 바로 떠올라서 금방 풀었다. 다만 trie + 이차원 배열 탐색하는 응용 문제를 dfs로 풀어낼 때 visited를 객체로 만들고 다음 함수에게 이를 깊은 복사해 넘겨주면 시간이 너무 오래 걸린다. (Time Limit Exceed도 경우에 ..
