크래프톤 정글 5기/공부(20)
-
DFS, Depth First Search
DFS는 '깊이 우선 탐색' 으로, 존재하는 자식 노드를 끝까지 탐색한 이후 옆 노드로 들어가서 다시 자식 노드까지 탐색하는 탐색이다. 그림과 같은 트리 구조를 DFS 하게 된다면, [0 -> 1 -> 4 -> 1 -> 5 -> 1 -> 0 -> 2 -> 6 -> 2 -> 0 -> 3 -> 7 -> 3 -> 0] 순서로 이동하게 되고 출력값은 [0 -> 1 -> 4 -> 5 -> 2 -> 6 -> 3 -> 7] 순서로 나온다. [Stack] DFS에서는 스택의 자료구조 형태를 사용한다. 스택의 형태가 적합한 이유는 스택의 LIFO 라는 특징이 가장 크다고 생각한다. 탐색과정을 스택에 저장해두다가, 다음 경로 탐색이 불필요하다고 생각하면 / 최근 경로로 되돌아가야 하기 때문이다. 다음 경로 탐색이 불필요하..
2024.03.28 -
SSR, CSR 동작원리와 장단점
SSR (Server Side Rendering) : 사용자에게 보여질 페이지를 서버가 모두 구성한 다음 전달하는 방식 출처 1. 사용자가 URL에 접근하면, 클라이언트가 서버에게 요청을 보낸다. 2. 서버는 접근 요청을 확인하고, 사용자에게 보여질 데이터가 포함된 HTML 파일과 JavaScript 링크를 클라이언트에 보낸다. 3. 사용자는 완성된 웹페이지를 확인할 수 있다. 이 때 JavaScript도 구성된다. 장점 1. [빠른 초기 로드 속도] : 클라이언트에게 전달이 완료된다면, 시각적으로 웹페이지 전체를 한번에 확인할 수 있다. 2. [검색 엔진 최적화 (SEO) 에 유리] : 사용자의 HTML 파일은 데이터를 포함하며 완성되어 있기 때문에, 크롤링 봇에게 더 우호적이다. 단점 1. [상호 ..
2024.03.25