TCP와 UDP는 OSI 표준모델과 TCP/IP 모델의 전송계층에서 사용되는 프로토콜이며 3계층인 전송계층에 속하며, 2계층과 4계층의 중개 역할을 한다 쉽게 말해 데이터의 전달을 담당한다 TCP와 UDP의 차이점 (장단점) TCP (Transmission control protocl) UDP (User datagram protocol) 서비스 타입 연결 지향적 프로토콜 데이터그램 지향적 프로토콜 신뢰성 표적 기기까지의 데이터 전송 보장 표적 기기까지의 데이터 전송 보장 X 순서 보장 전송하는 패킷들의 순서를 보장 전송하는 패킷들의 순서 보장 X (보장을 원한다면, 애플리케이션 레이어에서 관리되어야 한다) 속도 UDP와 비교해 느린편 TCP와 비교해 빠른편, 단순하며 더 효율적인 속도를 가지고 있음 위와..
LAN 과 WAN LAN은 Local Area Network 지역 네트워크라는 의미이며 좁은 범위에서 연결된 네트워크이다 어릴 적 피시방이나 학교 컴퓨터실에서 친구들과 배틀넷에 접속하지 않고 스타크래프트를 해본 적이 있을 거다 그때 이용한 게 바로 LAN이다 WAN은 Wide Area Network 광범위한 지역 단위로 구성하는 네트워크이다 컴퓨터로 유튜브를 보려면 인터넷에 접속해야 한다 보통 ISP(Internet Service Provider)를 통해 접속한다 (ISP는 통신사다 -> KT, SK, LG) LAN과 LAN을 이어주는 역할을 하며 이들이 모여 WAN이 된다
애플리케이션 ? 웹 애플리케이션 ? 스마트폰을 사용하는 대부분의 사람들은 모바일용 애플리케이션을 다운로드해봤을 것이다 아이폰을 사용하는 사람들이라면 대부분 App Store에서 다운로드를 했을 것이고 갤럭시와 같이 안드로이드 스마트폰을 사용하는 사람들이라면 대부분 Google Play Store에서 다운로드했을 것이다 이러한 특정 기기에(아이폰, 혹은 갤럭시 등) 설치해서 사용하는 애플리케이션을 네이티브 애플리케이션(Native-application)이라고 한다 네이티브 애플리케이션은 Apple IOS, Android OS, Windows와 같은 특정 실행환경에 종속된다 아이폰용으로 개발된 애플리케이션은 정상적인 방법으로는 갤럭시나 윈도우 컴퓨터에서는 사용할 수 없다 이에 따라 네이티브 애플리케이션의 장..
데이터가 정렬된 상태에서 절반씩 범위를 나눠 분할 정복 기법으로 특정한 값을 찾아내는 알고리즘 이진 탐색 알고리즘 동작 원리 Up&Down 게임과 흡사하다 정렬된 배열의 가장 중간 인덱스를 지정한다 찾으려고 하는 값이 지정한 중간 인덱스의 값이라면 탐색을 종료한다 찾으려고 하는 값이 중간 인덱스의 값보다 큰 값인지, 작은 값인지 확인한다 값이 있는 부분과 값이 없는 부분으로 분리한다 값이 있는 부분에서 다시 1단계부터 반복한다 장점 ( 주 사용처) 사전 검색, 도서관 도서 검색, 대규모 시스템에 대한 리소스 사항 파악 등 탐색을 반복할 때마다 탐색 범위가 절반으로 줄어들게 되는 이 알고리즘은 데이터 양이 많을수록 더 높은 효율을 가지게 된다 정렬된 배열에서 요솟값을 더 효율적으로 검색할 때 사용 데이터의..
모든 값을 대입하는 방법 컴퓨터 과학에서 Brute Force는 시행착오 방법론을 말한다 암호학에서는 Brute Force Attack이라고 한다 이는 특정한 암호를 풀기 위해서 모든 값을 대입하는 방법을 말한다 쉽게 말해, 암호를 모르는 0-9 사이의 4자리 숫자로 된 자물쇠가 있다고 했을 때, 이 자물쇠의 비밀번호를 풀기 위해서 0000부터 9999까지의 모든 경우의 수를 대입하여 푸는 방법이다 Brute Force Algorithm의 의미 무차별 대입 방법을 나타내는 알고리즘 순수한 컴퓨팅 성능에 의존하여 모든 가능성을 시도 공간 복잡도와 시간 복잡도의 요소를 고려하지 않고 최악의 시나리오를 취하더라도 솔루션을 찾으려고 하는 방법 Brute Force Algorithm이 사용될 때 프로세스 속도를 ..
탐욕스러운, 욕심 많은 Greedy Algorithm은 매 순간, 최적이라 생각되는 해답을 찾으며, 이를 토대로 최종 문제의 해답에 도달하는 문제 해결 방식 문제 해결 절차 선택 절차(Selection Procedure) : 현재 상태에서의 최적의 해답을 선택 적절성 검사(Feasibility Check) : 선택된 해가 문제의 조건을 만족하는지 검사 해답 검사(Solution Check) : 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정을 반복 마시멜로 실험 지금 마시멜로를 받겠다고 하면 1개를 받을 수 있지만, 1분을 기다렸다가 받는다면 2개를 받을 수 있다. greedy는 지금 당장에 최선인 선택을 하기 때문에 지금을 선택하여 1개를 받지만, 전체적으로 보면 ..
시간 복잡도 필요로 하는 시간을 따지는 것 : 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마나 걸리는가? BIig-O 표기법 시간 복잡도를 표기하는 방법은 3가지가 있다 Big-O (빅-오) - 최악 : "최대 이 정도까지 시간이 걸린다" Big-Ω (빅-오메가) - 최선 : "최소한 특정 시간 이상이 걸린다" Big-θ (빅-세타) - 평균 : "보통 이 정도 시간이 걸린다" 이 중 Big-O 표기법이 가장 자주 사용된다 다른 방법처럼 최악의 경우가 일어나지 않기를 바라는 것보다는 최악의 경우도 고려하여 대비하는 것이 바람직하다 O(1) 입력값의 크기와 관계없이 같은 시간이 걸린다 constant complexity라고 하며, 입력값이 증가하더라도 시간이 늘어나지 않는다 pub..
Deque (Double Ended Queue, 양방향 대기열) Deque는 Stack과 Queue의 특성들이 혼합된 느낌이다 Stack : 데이터가 한 방향으로 추가되고 삭제할 수 있음 Queue : 데이터가 한방향으로 추가되고 다른 방향으로 데이터가 삭제됨 자료구조 스택 Stack Stack 데이터를 순서대로 쌓는 자료구조 가장 먼저 들어간 데이터가 가장 나중에 나올 수 있다 그림과 같이 길이 막혀 더 이상 진행할 수 없는 경우 분홍색 자동차가 가장 먼저 들어왔지만 뒤 차 e-room.tistory.com 자료구조 큐 Queue 큐는 줄을 서서 기다리다, 대기행렬이라는 뜻이 있다 가장 먼저 들어온 데이터가 먼저 나갈 수 있다 고속도로 톨게이트는 가장 먼저 도착한 자동차가 먼저 통과할 수 있다 분홍색 ..
여러 개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조 복잡한 네트워크망과 같은 모습 Graph의 구조 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있다 간접적인 관계라면 몇 개의 점과 선에 걸쳐 이어진다 하나의 점을 그래프에서는 정점(vertex)이고, 하나의 선은 간선(edge)이라고 한다 용어 정리 정점 (vertex) : 노드라고도 하며 데이터가 저장되는 그래프의 기본 원소 간선 (edge) : 정점 간의 관례를 나타낸다 인접 정점 (adjacent vertex) : 하나의 정점에서 간선에 의해 직접 연결되어 있는 정점 가중치 그래프 (weighted graph) : 연결의 강도가 얼마나 되는지 적혀있는 그래프 비 가중치 그래프 (unweighted graph) : 연결의..
