CS

자료구조 탐색, 삽입, 삭제 등 데이터를 효율적으로 관리하기 위한 데이터 집합 시간 복잡도, 공간 복잡도를 고려하여 자료 구조의 효율성을 나타냄 시간 복잡도 : input 대비 걸리는 시간 공간 복잡도 : 프로그램 실행 시 필요로 하는 자원 공간의 양

지난 포스팅에서 자주 사용되는 Array, ArrayList, LinkedList에 대해 알아봤다. 선형 자료구조에서 규칙을 정한게 스택과 큐다. 4️⃣ 스택(Stack) | 탐색: O(n) 삽입,삭제: O(1) image.png 후입선출(LIFO) 성질을 가진

일렬로 나열되어 있지 않은 자료 구조자료 순서, 관계가 복잡정점과 간선으로 이루어진 집합정점과 간선 리스트를 정의함정점 u, 정점 v를 인접리스트에 추가하여 간선을 추가함그래프 탐색(BFS)을 구현하여 가까운 노드부터 탐색함그래프 중 하나로 정점과 간선으로 이루어진 계

## 디자인 패턴이란? 프로그램을 설계할 때 발생했던 문제점들을 **객체 간의 상호 관계** 등을 이용하여 해결할 수 있도록 하나의 **규약** 형태로 만들어놓은 것 ## 1. 싱글톤 패턴 **하나의 클래스에** **오직 하나의 인스턴스**만 가지는 패턴 - 하나의

정책 패턴(policy pattern)이라고도 함객체의 행위를 바꾸고 싶은 경우 직접 수정하지 않고, 전략이라 부르는 ‘캡슐화한 알고리즘’을 컨텍스트 안에서 바꿔주면서 상호 교체가 가능하게 함우리가 어떤 것을 살 때 네이버페이, 카카오페이 등 다양한 방법으로 결제하듯이

이터레이터 구현 방식과 상관없이(자료형과 상관없이) 조회에만 집중하는 인터페이스이터레이터 패턴Collection 요소들에 접근하는 디자인패턴대부분의 프로그래밍 언어에서 지원함Collection 요소들을 Iterator로 순회가능한 이유는 Collection 요소가 It

MVC 사진Model + View + Controller로 이루어진 디자인 패턴Model : 상수, 변수, 데이터베이스 등의 데이터를 담당View : 화면을 담당Controller : 모델 - 뷰를 잇는 다리, 메인 로직을 담당애플리케이션 구성요소를 3가지로 구분함으

네트워크란 노드(node)와 링크(link)가 서로 연결되어 있거나 연결되어 있지 않은 집합체노드란 서버, 라우터, 스위치 등 네트워크 장치를 의미링크는 유선 또는 무선을 의미네트워크를 구축할 때는 ‘좋은’ 네트워크로 만드는 것이 중요함좋은 네트워크란많은 처리량 처리

TCP/IP 4계층와 OSI 7계층의 비교인터넷 프로토콜 스위트(internet protocol suite)는 인터넷에서 컴퓨터들이 서로 정보를 주고받는 데 쓰이는 프로토콜의 집합이를 TCP/IP 4계층 모델로 설명하거나 OSI 7계층 모델로 설명하기도 한다.TCP/I

IP 주소 TCP/IP 4Layer 중 2계층(인터넷 계층)에 속하는 주소, OSI 7Layer 에서는 3계층(network)에 속함 IP(Internet Protocol) = 인터넷에서 데이터를 주고 받기 위한 통신 규약 → IP Address = (통신 규약을

HTTP 클라이언트와 서버간 데이터를 주고 받는 응용 계층 프로토콜 웹 서비스 통신에 주로 사용 TCP 세션 기반 으로 데이터 전달이 이루어짐 1. HTTP/1.0 1.1 1 GET / 1 CONNECT 한 연결 당 하나의 요청을 처리 서버로부터 파일을 가져올

1. 데이터베이스의 기본 데이터베이스(DB, DataBase) 일정한 규칙, 혹은 규약을 통해 구조화되어 저장되어 있는 데이터 모음 DBMS(DataBase Management System) 데이터베이스를 제어, 관리하는 통합 시스템 특정 DBMS마다 정의된 쿼

## 0.Timeout `Timeout`은 네트워크 통신에서 **클라이언트와 서버 간 특정 작업이 완료되기까지 기다리는 최대 시간**을 정의하는 설정이다. `Timeout` 설정은 네트워크 환경과 서비스 성격에 따라 적절히 조정해야 한다. 이 글에서는 `Connecti