전체 글 138

[2019 국가 교육기관 코딩 테스트] 큰 수의 법칙 (파이썬)

문제 철수의 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 이 법칙의 특징이다. 예를 들어 순서대로 2,4,5,4,6으로 이루어진 배열이 있을 때 M이 8이고, K가 3이라고 가정하자. 이 경우 특정한 인덱스의 수가 연속해서 세 번까지만 더해질 수 있으므로 큰 수의 법칙에 따른 결과는 6+6+6+5+6+6+6+5 인 46이 된다. 단, 서로 다른 인덱스에 해당하는 수가 같은 경우에도 서로 다른 것으로 간주한다. 예를 들어 순서대로 3,4,3,4,3으로 이루어진 배열이 있을 때 M이 7이고, K가 2라고 가정하자. 이 경우 두 번째 원소에 해당하는..

당장 좋은 것만 선택하는 그리디

Greedy 알고리즘이란? 단어 그대로 번역하면 '탐욕법'이다. (욕심쟁이 알고리즘이라고도 한다) 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. 매 순간 가장 좋아 보이는 것을 선택하며 현재 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 그리디 알고리즘 팁 기준에 따라 좋은 것을 선택하는 알고리즘으므로 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 알게 모르게 제시해준다. 대체로 이 기준은 정렬 알고리즘을 사용했을 때 만족시킬 수 있으므로 그리디 알고리즘 문제는 자주 정렬 알고리즘과 짝을 이뤄 출제한다. 정렬, 최단 경로 등의 알고리즘 유현은 이미 알고리즘의 사용 방법을 정확히 알고 있어야만 해결 가능한 경..

VMware or Virtual Box, 리눅스(CentOS, Ubuntu) 네트워크 설정 방법

Host PC 위에 가상머신으로 리눅스(Guest PC)를 띄워 사용할 때 네트워크 설정에 대한 글이다. NAT Vm1(GuestOS)---NAT interface---hostOS---external Vm2(GuestOS)---NAT interface-----| Vm3(GuestOS)---NAT interface-----| hostOS 통신 불가 (포트포워딩을 통해 접근 가능) 외부 통신 가능 VM 끼리 통신 불가 NAT Network Vm1(GuestOS)---NAT interface---hostOS---external Vm2(GuestOS)--------| Vm3(GuestOS)--------| hostOS 통신 불가 (포트포워딩을 통해 접근 가능) 외부 통신 가능 VM 끼리 통신 가능 host-on..

리눅스/기초 2021.05.02

매체 공유/비공유 네트워크 - CSMA/CD

매체 공유형 네트워크 통신 매체를 여러 노드가 공유하는 네트워크 동일한 통신로를 사용하여 데이터의 송수신 제어를 하기 때문에, 반이중 통신이 되어 통신의 우선권을 제어하는 장치 필요 통신의 우선권을 제어하는 장치로는 '컨텐션 방식(CSMA)' , '토큰 패싱 방식' 존재 컨텐션 방식 데이터 송신권을 경쟁을 통해 쟁탈하는 방식. 'CSMA 방식' 이라고도 한다. 여러 대의 스테이션에서 데이터를 동시에 보낼경우 충돌이나 손상됌.(Collision 이라고 함) 일부 이더넷에서는 'CSMA' 방식을 개선한 'CSMA/CD' 방식을 채택 CSMA/CD (Carrier Sense Multiple Access/Collision Detection) LAN 의 통신 프로토콜의 종류 중 하나, 이더넷 환경에서 사용 '대충..

이더넷 Ethernet

이더넷 Ethernet LAN 구간에서 사용되는 네트워킹 방식 중 하나 CSMA/CD 프로토콜을 이용하여 통신한다는 점이 가장 큰 특징 다른 방식으로는 Token ring, FDDI 방식이 있음 이더넷의 개념 이더넷은 LAN(Local Area Network)를 위해 개발된 근거리 유선 네트워크 통신망 기술로 IEEE 802.3에 표준으로 정의 일반적으로 동축 케이블 또는 비 차폐 연선을 사용하고 버스 형식으로 망을 구성 가장 보편적인 시스템으로 10BASE-T, 100BAST-T 등이 있음 이더넷의 장점 적은 용량의 데이터를 전송할 경우 성능이 우수 설치 비용이 저렴하고 관리 수월 네트워크 구조가 단순 이더넷의 단점 네트워크 사용 시에 신호 때문에 충돌 발생 충돌 발생 시 네트워크 지연 발생 시스템의 ..

IP 주소 클래스 & 서브넷마스크

IP 주소 클래스 각 클래스들은 네트워크 구분자와 호스트 구분자로 구성 A Class : 0-127.x.x.x B Class : 128-191.x.x.x C Class : 192-223.x.x.x D Class : 멀티캐스트용 E Class : 연구/개발용 IP주소 or 미래 사용 0.0.0.0 - 0.255.255.255 어떠한 클래스에도 소속되어 있지 않음. 특정 IP 주소 대역을 지정하는데 사용 10.0.0.0 - 10.255.255.255 클래스 A에 속하지만 사설 IP주소로만 이용 127.0.0.0 - 127.255.255.255 클래스 A에 속하지만 자신의 컴퓨터와 관련된 목적으로만 사용 127.0.0.1 : 항상 자신의 컴퓨터를 가리키는 역할 (루프백) 169.254.0.0 - 169.254..

Sisco Router Routing Protocol 설정 - RIP

RIP 개요 (Distance Vector)거리벡터 방법을 사용 RIP version1 , RIP version2 가 존재 180초 내에 메시지가 오지 않을 시 그 라우터가 죽은 것으로 판단하고 다른 경로를 찾음 RIP version1 version2 차이점 v1은 라우팅 정보 전송 시 목적지 주소로 브로드캐스트(255.255.255.255) 주소를 사용함. v2는 라우팅 정보 전송 시 목적지 주소로 멀티캐스트(224.0.0.9) 주소를 사용함 멀티캐스트를 사용하기에 RIP v2는 RIP를 사용하지 않는 장비에게 불필요한 부하 방지가능 RIP v2는 OSPF, EIGRP, BGP 와 같이 라우팅 정보를 인증할 수 있어 보안성 강화 RIP 특징 장점 설정 간편 소규모 네트워크나 대형 네트워크 말단 지점에서..

Sisco Router Routing Protocol 설정 - OSPF

OSPF 개요 인터넷, 대단위, 국제적 네트워크에서의 사용을 위한 SPF(Shortest Path First, 간혹 개발자의 이름을 따 다익스트라 알고리즘 이라 불린다고 한다) 알고리즘을 기초한 IGP를 디자인하기 위해 1988년에 형성되었다. IGP 프로토콜 현재는 OSPF version 2 이다. OSPF 는 규모가 크고 성장하는 네트워크를 위해 고안되었다. 즉, Distance Vector의 한계를 극복하기 위해 고안되었다. RIP 보다는 큰 규모 네트워크에 사용 주요 특징 Area 단위로 AS 를 쪼갠다. 하나의 AS에 하나 또는 여러개의 area 구성이 가능하다. 1개인 경우 Area0, 여러개인 경우 Area0 에 나머지 Area가 직접 연결된다. 다른 Area 끼리 통신은 Backbone(A..

Sisco Router Routing Protocol 설정 - Default

디폴트 라우팅 프로토콜은 특수한 유형은 정적(static) 경로 송신지에서 수진시를 알지 못하는 모든 패킷을 라우팅하는 경로 모든 경로에 관한 정보를 저장하기에는 라우팅 테이블의 공간이 충분하지 않을 때 사용 Router(config)# ip route 0.0.0.0 0.0.0.0 [다음홉주소] Router16> enable Router16# conf t Router16(config)# interface serial 2/0 Router16(config-if)# ip address 192.168.2.1 255.255.255.0 Router16(config-if)# no shutdown Router16(config)# interface fastEthernet 0/0 Router16(config-if)# ip..