개발 및 일상 블로그 개발 및 일상 블로그

https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 링크입니다. 난이도는 브론즈3으로 처음 문제를 보면 굉장히 난해해보이지만 그렇지 않습니다. 2차원 배열을 사용해야 하나? 라는 생각이 드실 수도 있는데 그럴 필요 없는 간단한 수학 문제입니다. 먼저 첫번째 테스트 케이스부터 보겠습니다. H = 6, W = 12, N= 10 즉, 6행 12열에서 10번째로 도착한 손님의 방 번호는 402호가 배정되어야 합니다. 두번째 테스트 케이스..

Routing Protocol의 종류에는 Intradomain과 Interdomain이 있다. Intradomain에는 Distance vector(RIP) , Link state(OSPF)가 존재하고, Interdomain에는 Path vector(BGP)가 존재한다. Intradomain - 도메인 안에서의 경로설정 (Autonomous system 내부) 각 라우터들이 패킷을 받았을 때, 게이트웨이까지 가는 최단 경로를 구하는 일 Interdomain - AS 외부에서 경로설정 (AS 끼리) 정책,비용,보안에 따라 최단경로보다 돌아가는게 더 좋을수도 있음. 따라서, AS 끼리의 경로는 최단 경로 우선이 아니라, 특정 rule에 기반한 rule-base로 결정함. Bellman-Ford algorit..

ICMP messages Category Type Message Error-reporting messages 3 Destination unreachable (16가지 존재) 4 Source quench 11 Time exceeded 12 Parameter problem 5 Redirection Query messages 8 or 0 Echo request or reply 13 or 14 Timestamp request or reply ICMP message의 일반적인 형태 Type Code Checksum Rest of the header Data section ICMP는 항상 original source에게 에러 메세지를 보고한다. 라우터는 패킷의 전송을 막는 모든 문제를 탐지할 수 없다. ( 100%..

Address Resolution Protocol - ARP는 라우터나 호스트로 전송되는 패킷은 2가지 addressing이 요구된다. Logical & Physical. ARP는 IP 주소를 MAC 주소로 1:1 맵핑하여 frame만들 때 필요한 mac 주소를 전달한다. ARP operation - Ex) 141.23.56.23의 ip주소를 가지고 있는 physical address를 찾기 위해 요청을 보내면, ARP는 누가 해당 ip 주소를 가지고 있는지 모르므로, broadcast 방식으로 네트워크 내에 존재하는 모든 host에게 packet을 보내고 응답한 정보를 바탕으로 table로 관리한다. time-out을 설정해두어 오랫동안 사용하지 않으면 table은 소멸된다. ARP 구조 Hardwar..

OSI 5 계층에서 프로토콜 규격 Application layer - SMTP , FTP , TFTP , DNS , SNMP , DHCP Transport layer - SCTP , TCP , UDP Network layer - IGMP , ICMP, IP, ARP Data link layer / Physical layer - Underlying LAN or WAN technology Network layer에서 패킷은 datagram이라고 부른다. IP datagram Header : 20 ~ 60 bytes Data : Header 포함 총 65,535 bytes Header format VER : 4bits HLEN : 4bits Service type : 8bits Total Length : 16..

Packet을 전송하는 방식에는 Direct Delivery와 Indirect Delivery 방식이 존재한다. Direct Delivery - 패킷에 있는 destination 주소가 같은 네트워크 상에 존재하면 Direct Delivery로 송신한다. ( 중간에 존재하는 Switch가 filtering 가능.) Indirect Delivery - 패킷에 있는 destination 주소가 같은 네트워크게 존재하지 않아서 라우터를 통해 송신한다. Forwarding - 포워딩은 패킷을 목적지까지에 경로에 배치하는 것을 의미한다. Destination address 방식과 Label 방식이 존재하는데, 기본은 Destination이지만 단점이 존재한다. A ------------ Router 1 -----..

IPv4 address는 32bits long 자료형이고, unique하며 universal하다. IPv4 address space는 232 ~ 4,294,967,296이다. IPv4 addreess중 잘못 된 address 형식은 ? A. 111.56.045.78 B. 221.34.7.8.20 C. 75.45.301.14 D. 11100010.23.14.67 A B C가 잘못되었다. A의 경우 045 부분, 즉 leading address 부분이 0이 되면 안된다. B의 경우 IPv4 주소는 32bits 이므로 4bytes 이상이 존재하면 안된다. C의 경우 각 바이트는 255 ( 11111111 ) 가 maximum이므로, 301과 같이 255를 초과하는 비트로 표현할 수 없다. D의 경우는 bina..

아마존 리눅스에서 yum install mysql-server가 해당이 안되서, 직접 홈페이지에서 버전에 알맞는 mysql을 rpm으로 설치했다. 그 후 yum install mysql-community-server를 실행했으나, GPG KEY ERROR가 발생했다. The GPG keys listed for the "MySQL 5.7 Community Server" repository are already installed but they are not correct for this package. Check that the correct key URLs are configured for this repository. 해결 방법 다음과 같은 명령어를 실행한다. sudo rpm --import https..