틀린 부분이 있다면 지적해 주시면 감사하겠습니다. 공부에 많은 도움이 됩니다. WEB (World Wide Web) 웹 = 인터넷? 인터넷이라는 거대한 네트워크 위에서 다양한 서비스들이 동작하는데, 웹도 인터넷의 서비스 중의 하나이다. 서로 다른 컴퓨터에 서로 다른 정보들이 저장되어 있을 때, 원하는 정보를 얻기 위해서는 해당 정보가 저장된 컴퓨터로 로그온 해야했고, 컴퓨터마다 다른 프로그램을 사용하기 때문에, 만약 처음 보는 프로그램이라면 이것이 어떻게 돌아가는지 알기 위해 새로운 프로그램에 대해 매번 학습해야 했다. 당시 빠르게 발전하고 있던 인터넷과, HyperText 같은 컴퓨터 기술들을 활용하여 위의 문제점들을 해결하고자 했고, 이를 바탕으로 오늘날의 웹이 탄생했다. HyperText 참조(하이..

투포인터1차원 배열이 있고, 이 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터(idx)를 조작해가며 원하는 것을 얻는 형태이다. 부분 배열 중 그 원소의 합이 조건과 일치하는 경우의 수를 구하는 것이다.모든 경우의 수를 다 테스트한다면 구간의 합을 구간 배열로 O(1)만에 구한다고 해도 경우의 수는 O(N^2)이기 때문에 시간 복잡도를 고려하는 문제라면 풀 수 없다. 배열의 최대 범위가 너무 크기 때문이다.  예시 / 그림 참조 : https://butter-shower.tistory.com/226X = 5를 구하는 문제에서

Servlet이란? WEB과 WAS의 차이, WEB이란? WAS란? https://mag1c.tistory.com/299 https://mag1c.tistory.com/300 작은 프로젝트를 두번, 개인 프로젝트를 한번 진행하면서 모두 Apache-Tomcat 서버를 사용하였다. 기존에 알고 있는 바로 mag1c.tistory.com 작은 프로젝트를 두번, 개인 프로젝트를 한번 진행하면서 모두 Apache-Tomcat 서버를 사용하였다. 기존에 알고 있는 바로는 다음과 같다. 1. Apache : WEB Server / Tomcat : WAS / Apache-Tomcat : WAS를 포함한 웹 서버 2. 웹 서버 : 정적 컨텐츠 처리 / WAS : 동적 컨텐츠 처리 / 각각 수행을 위해 분할 3. WAS..

4개월 학습한 비전공자의 WebSocket 포스팅글입니다.피드백 적극 환영합니다. 성장을 위해 도와주세요.   더보기14) 웹 소켓(Web Socket)을 활용한 실시간 알림 - Spring Service(OTT Service) 14) 웹 소켓(Web Socket)을 활용한 실시간 알림 - Spring Service(OTT Service)해당 프로젝트는 2023/01/25 ~ 2023/03/12 내에 진행되는 아카데미 내 수강생들끼리 팀을 나누어 진행한 모의 프로젝트입니다. 팀원은 5명이었으며, 프로젝트 리더를 맡았습니다. 이전 글 목록 1) 주어mag1c.tistory.com15) 웹소켓(WebSocket)을 활용한 관리자(1:N)와 사용자(1:1) 간의 채팅 만들기 - Spring Project(OT..

깊이 우선 탐색 ( Depth-First Search )루트 노드에서 시작해 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 특징1. 모든 노드를 방문하고자 하는 경우에 사용한다.2. 단순 검색 속도는 너비 우선 탐색(BFS)에 비해 느리다.3. 검색이 아닌 순회를 할 경우 많이 사용한다.공통 상위를 가지는 아래 리프 노드들을 한방에 잘라내는게 가능하기 때문에 백트래킹에 사용된다.미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 다른 방향으로 다시 탐색을 진행하는 방법과 유사하다.  장점1. 현 경로상의 노드들만 기억하면 되기 때문에 저장 공간의 수요가 비교적 적다.2. 목표 노드가 깊은 단계에 있을 ..

너비 우선 탐색 ( Breadth-first search )트리나 그래프를 방문 또는 탐색하는 방법으로 루트 노드에서 시작해서 인접 노드를 먼저 탐색하는 방법.   탐색 방법1. 루트노드에서 시작한다.  2. 자식노드들을 저장한다.  3. 저장되어있는 노드를 방문하며 저장되어있는 노드들의 자식들을 저장하며  4. 위의 과정을 모든 노드를 방문할 때 까지 반복하며 완료 시 탐색을 종료한다.   특징1. 어떤 노드를 방문했는지 반드시 검사 해야 한다.2. Queue를 사용하는 경우가 일반적이며 재귀적으로 동작하지 않는다.3. Prim, Dijkstra알고리즘과 유사하다.  장점1. 노드의 수가 적고 깊이가 얕은 경우 빠르게 동작할 수 있다.2. 단순 검색 속도가 깊이 우선 탐색(DFS)보다 빠르다.3. 너비..

HTTP 프로토콜의 특징비연결성 ( Connectionless )클라이언트가 서버에 요청(Request)할 때, 그에 대한 응답(Response)을 한 후, 연결을 끊는다.비상태성 ( Stateless )클라이언트의 상태 정보를 가지지 않는다. 비연결성과 비상태성을 보완하여 서버가 클라이언트를 식별하게 해 주는 것이 쿠키와 세션이다.   쿠키 ( Cookie )클라이언트 로컬에 저장되는 Key, Value형태의 데이터파일이다.사용자 인증이 유효한 시간을 명시할 수 있고, 유효시간이 정해지면 브라우저가 종료되어도 인증이 유지된다.클라이언트의 상태 정보를 로컬에 저장했다 참조하는 형식이다.300개의 쿠키를 저장할 수 있으며, 하나의 도메인당 20개의 값만 가질 수 있다. 쿠키 하나의 값은 4KB까지 저장 가..

트리구조란? 한 노드에서 시작해서 다른 정점들을 순회하여 자기 자신에게 돌아오는 순환이 없는 연결그래프이다. 회사의 조직도 내 컴퓨터\C:\Program Files\..... 트리 용어 용어 설명 루트(root) 노드 맨 위에 위치한 노드이며, 부모노드 라고 함 리프(leaf) 노드 자식이 없는 최하단 노드, 단말(terminal) 노드 라고도 함 내부(internal) 노드 리프노드가 아닌 노드, 가지(branch) 노드 라고도 함 간선/엣지/링크/브랜치 노드들끼리의 연결선 노드의 차수 한 노드가 가진 서브트리의 차수 트리의 차수 트리노드들의 차수 중 최대차수 서브트리(sub-tree) 트리에서 어떤 한 노드와 그 노드의 자손들로 이루어진 트리 레벨(level) 0이나 1부터 시작하며 높이를 정의함 높..