이번 스터디 주제인 DFS와 BFS에 대해 공부하고 포스팅하려고 한다. DFS와 BFS는 그래프를 탐색하는 방법을 크게 나눈 것이다. 그래프를 탐색한다는 것은 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한번씩 방문하는 것을 말한다. DFS와 BFS가 무엇이고 문제에서 어떻게 풀어야하는지 알아보자 깊이 우선 탐색(DFS, Depth-First Search) 최대한 깊이 내려간 뒤, 더이상 깊이 갈 곳이 없을 경우 옆으로 이동 DFS는 탐색할 때 시작 노드에서 한방향으로 계속 탐색하다가 더이상 갈 수 없을 때 다시 가장 가까운 노드로 돌아와 다시 탐색을 진행하는 방법 예를 들어, 미로를 통과할 때 한방향으로 쭉~ 들어가다가 더이상 길이 없을 때 다시 가장 가까운 갈림길로 돌아가서 다른 방향으로 탐색..
서버가 클라이언트 인증을 확인하는 방식은 대표적으로 3가지가 있다. (쿠키, 세션, 토큰) 그럼 JWT를 보기전에 쿠키, 세션, 토큰에 대해 먼저 간단하게 알아보자! 쿠키(Cookie)인증 웹브라우저에서 쿠키(Cookie)는 서버가 사용자의 웹 브라우저에 전송하는 작은 데이터 조각으로, key=value 형식의 문자열 데이터 묶음이다. 브라우저는 이 문자열 데이터 조각들을 저장해놓았다가 동일한 서버에 재요청시 쿠키 데이터를 전송할 수 있다. 즉, HTTP 프로토콜은 기본적으로 무상태성을 가지고 있기 때문에 서버와 클라이언트 간의 연결 유지를 구현하기 위해 서로를 인식할 수 있는 식별데이터가 필요했다. 그것이 쿠키 데이터 조각이라고 생각하면 된다. 쿠키의 활용 크게 세션관리, 개인화, 트래킹에 사용된다. ..
리액트와 리덕스에 치이다 보니 내일 있을 알고리즘 스터디공부를 이제야... 이번 알고리즘 공부는 스택과 큐를 공부하기로했다. 이번 공부를 하다가 자료구조와 알고리즘에 차이를 알게 되었다. 자료구조 : 데이터의 표현과 저장 방법을 의미 알고리즘 : 저장된 데이터를 처리하는 과정 자주쓰는 배열이 자료구조에 포함되어 있다고 생각하면 된다. 스택 (Stack) 스택은 push와 pop만 할 수 있으며, 실행이 되는 특정한 순서를 따르는 선형적 데이터 구조 즉, 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조. 스택(Stack)의 특징 스택 내부의 데이터는 top을 통해서만 접근할 수 있다. 스택에 데이터를 삽입할 때는, top위에 쌓게 된다. (push) 스택에서 데이터를 삭제할 때는, top에 위치한 데..
정렬 알고리즘 (Sorting Algorithm) 무작위로 섞여있는 데이터를 어떤 기준에 맞춰 정렬하는 알고리즘 정렬 알고리즘은 다양한 경우에 매우 유용하게 사용됨 각종 데이터 목록을 정리하고 싶을 때 분포도의 중위값을 알아내고 싶을 때 데이터에서 중복값을 잡아내고 싶을 때 이진 탐색을 하고 싶을 때 사실, 자바스크립트에서 정렬을 하고자할때 sort()라는 메서드를 사용하면 정렬을 해준다. 하지만 정렬 알고리즘을 배우는 이유는 데이터들의 양이나 상황에 따라 어떤 정렬을 사용하는 것이 좋은지를 알고 가리기 위해 몇몇 유명한 정렬 알고리즘을 알아보려한다. 알아볼 정렬 알고리즘: 버블 정렬 선택 정렬 삽입 정렬 퀵 정렬 힙 정렬 병합 정렬 먼저, 정렬의 Stable정렬, In-place정렬에 대해 알아보자 S..
이번 포스팅은 오늘 배운 UI/UX에 대해 포스팅하려한다. 사실 UI와 UX 상당히 많이 들어본 단어들이지만 정확히 무엇을 뜻하고 차이점을 뚜렷하게 알지못했다. 그래서 오늘 공부한 UI와 UX의 정의와 차이점을 알아보려한다. UI 란?? UI(User Interface)란 상호작용과 의사소통을 원활하게 해주는 접점에 존재하는 것. 즉, 사용자가 사용하는 서비스나 제품의 화면안에 모든 것 아이콘, 검색창, 색상, 문자, 폰트 등의 디자인 또한 UI의 영역이다. 예를 들어, 캔커피를 사러 마트에 갔다고 생각해보자. 마트에 들어가면 보이는 과자, 컵라면 등등이 보이고 캔커피를 찾으러 여기저기 둘러볼 것이다. 이때의 UI는 어떤 제품을 어디에 배치하냐의 설계를 UI라고 할 수 있다. 마트의 진열대에서의 제품배치..
오늘은 렌더링에 대해서 알아서보려고한다. 먼저 렌더링(Rendering)이란 무엇인가!?? 렌더링은 화면에 표시할 웹 페이지를 만드는 과정을 의미한다. 렌더링 과정은 다음과 같이 이루어진다. 1. Loader가 서버로부터 HTML을 불러온다. 2. HTML을 분류(Phasing)하여 DOM트리를 만든다. 3. css파일과, 스타일 요소를 분류하여 CSSOM트리를 만든다. 4. DOM트리와 CSSOM을 결합하여 렌더링트리를 만든다. 5. 렌더링트리의 요소들의 크기와 위치를 계산한다. 6. 계산된 크기와 위치에 맞게 화면에 출력한다. 렌더링은 Client와 Server중 어느쪽에서 렌더링이 준비되느냐에 따라 CSR(Client Side Rendering) , SSR(Server Side Rendering) ..
