[Week4] WIL - DFS BFS 정복기
·
크래프톤 JUNGLE
정글에 들어온지 3주가 넘어가면서 슬슬 공부한 내용을 기록해두는 것에 적응이 되기 시작했다. 밖에 있을때는 가끔 생각나는것만 노션에 끄적이고 말았었는데, 이제는 WIL뿐만 아니라 TIL도 작성하게 되었다. 처음에는 그렇게 부담되는 일이 아닐 수 없었는데 어느새 적응이 되어 벌써 4주차 WIL을 쓰고 있다. 쌓여가는 기록들을 보니 나름 뿌듯하고 좋다. 으하하 핵심 역량 평가역량달성도목표문제해결75%백준 실버1 수준의 문제를 AI, 구글링 도움 없이 풀 수 있음.골드 아래 문제들은 이제 어느 정도 풀어낼 수 있는 것 같다. 설계90%최대한 효율적인 코드(시간 복잡도/공간 복잡도 고려)를 짜는 것을 목표로 한다.여러 문제들을 BFS/DFS 두 가지 방법으로 풀어보면서 최대한 최적의 코드를 짜기 위해 노력했다...
React 렌더링의 핵심: Virtual DOM과 Diff 알고리즘
·
Frontend
Virtual DOM과 Diff 알고리즘에 대해 학습하기 위해서는 먼저, Virtual DOM이 왜 등장했는지에 대해 알아볼 필요가 있다. DOM(Document Object Model) 브라우저가 HTML 문서를 읽어서 트리 구조의 객체 형태로 바꿔놓은 것이다.HTML은 그냥 문자열 문서이고DOM은 그 문서를 브라우저가 자바스크립트로 다룰 수 있게 객채화한 결과물이다. Hello World 예를 들어 이런 HTML이 있으면, 브라우저는 아래와 같은 트리로 이해한다. document ㄴ html ㄴ body ㄴ h1 ㄴ p 이 때 각각의 요소들을 노드라고 부른다. 왜 필요한가?DOM이 있기 때문에 ..