(TIL) 2020-08-13 기록

오늘 한 일

• react에서 각종 Lifecycle Method, 조건부 렌더링, fetching API를 사용하는 법, form(이 부분은 아직 이해가 덜 되어서 추후에 토이 프로젝트를 진행하면서 직접 부딪혀 봐야 알 것 같다.)에 대해서 배웠다.
• 그리고 JSX에 대한 특별한 이해없이 계속 강좌를 진행하니 헷갈리는 부분이 있어 React 공식 문서를 통해 JSX에 대해 읽어보았다.
• 그리디 알고리즘 두 문제를 풀었는데 두 문제밖에 풀지 못한 이유는 둘 다 막혔기 때문이다. 그 중 하나가 가장 긴 증가하는 수열 문제였는데 전에 백준 강좌를 들을 때에는 이것을 DP로 풀었는데 DP로 풀면 지수 시간 복잡도가 되기 때문에 한계가 있다. 이것을 c++의 lower_bound 함수를 이용하여 이진탐색으로 풀면 O(NlogN) 시간 내에 풀 수 있어 효율적이다.

내일 할 일

• 그리디 알고리즘 문제를 계속 풀 것이다.
• react 강좌를 계속 진행하기 전에 react 공식 튜토리얼을 먼저 진행하여 이해도를 높일 것이다.