본문 바로가기

전체 글

컴퓨터 사이언스/네트워크 2021. 4. 21. 08:08 [모바일 컴퓨팅] User Datagram Protocol (UDP) Transport Layer - end-to-end protocol - 오직 host에만 구현되어있어야한다. - End-to-End principle - ISP 간섭없이 서비스를 지원할 수 있어야 한다. UDP, TCP 비교 UDP (User Datagram Protocol) - datagram oriented - unreliable, connectionless - simple - unicast and multicast - 이미 지나갔으면 재전송해도 의미없는 video stream과 같은 멀티미디어 어플리케이션에 유용한다. - SNMP, RIP, DNS ... - non-unicast, real-time, short transactions에 쓰인다. TCP (Transmission Control Prot..
알고리즘 문제풀이/백준 2021. 4. 20. 18:41 [백준 20055] 컨베이어 벨트 위의 로봇 with JAVA www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부터 2N까지의 번호가 매겨져 있다. 벨트가 한 칸 회전하면 1번부터 2N-1번까지의 칸은 다음 번호의 칸이 있는 위치로 이동하고, 2N번 칸은 1번 칸의 위치로 이동한다. i번 칸의 내구도는..
컴퓨터 사이언스/네트워크 2021. 4. 20. 07:09 [모바일 컴퓨팅] ICMP (Internet Control Message Protocol) Error/Status Reporting - 라우터가 만나는 에러의 상황 1. 라우터가 패킷을 어디로 보내야 할지 모를 때 2. 패킷의 TTL(hop count) 값이 만료되었을 때 3. 패킷이 링크레이어 라우터가 처리할 수 있는 크기를 넘어섰을 때 (don't fragment bit set) - 이와 같은 상황에 라우터는 respond를 보내 줄 필요가 없다. Best Effort는 에러 컨트롤을 하지 않기 때문이다. Not guaranted 때문에, IP는 조용히 패킷을 드롭한다. - 하지만 silent failure(silent drop)가 이루어진 것을 end-host가 진단하는 일은 매우 어렵다. ICMP (Internet Control Message Protocol) - ICMP는 IP의 에러..
알고리즘 문제풀이/백준 2021. 4. 19. 17:28 [백준 17144] 미세먼지 안녕! with JAVA www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 문제 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 1번 열에 설치되어 있고, 크기는 두 행을 차지..
컴퓨터 사이언스/네트워크 2021. 4. 19. 07:32 [모바일 컴퓨팅] IP (Internet Protocol) IP - 네트워크 레이어 프로토콜 - 현재 버전은 Version 4 (IPv4). RFC 891에 명시되어있다. - 라우터와 호스트 둘 모두에게 구현되어있는 가장 높은 레이어 프로토콜이다. IP service - IP는 unreliable connectionless best effort service Unreliable : 손실된 패킷을 복구하려는 시도를 하지 않는다. Connectionless : 각 패킷(데이터그램)은 독립적으로 처리된다. IP는 패킷들의 논리적 순서에 대해 알지 못한다. (순서를 보장해주지 않는다.) Best Effort : 서비스에 대해 보장해주지 않는다. (no throughput guarantee, no delay guarantee) - 때문에, 더 상위의 레이어 프로토콜은 중..
알고리즘 문제풀이/백준 2021. 4. 18. 23:52 [백준 14500] 테트로미노 with JAVA www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으..
컴퓨터 사이언스/네트워크 2021. 4. 18. 07:01 [모바일 컴퓨팅] Addressing IP Address (IPv4 기준) - 네트워크 인터페이스의 고유한 글로벌 주소이다. - 32 bit long identifier, network number(network prefix) + host number -> 2 tier architecture - Dotted Decimal Notation으로 표기된다. - 0.0.0.0 - 255.255.255.255 - 네트워크는 패킷이 어디로 가야 할지(forward)를 결정하기 위해 주소를 사용한다. - 라우터는 IP 주소를 기반으로 패킷을 보내는 네트워크 장치이다. (스위치 - 데이터링크 레이어, 라우터 - 네트워크 레이어) Network Prefix and Host Number - network prefix는 네트워크를 가리키고, host numbe..
알고리즘 문제풀이/LeetCode 2021. 4. 17. 17:13 [LeetCode 114] flatten-binary-tree-to-linked-list with JAVA leetcode.com/problems/flatten-binary-tree-to-linked-list Flatten Binary Tree to Linked List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Given the root of a binary tree, flatten the tree into a "linked list": The "linked list" should use the same TreeNode class where the right..

티스토리툴바