프로그래밍 공방

LAN(Local Area Network) : 근거리 통신망 가까운 지역을 서로 연결하는 네트워크 WAN(Wide Area Network) : 광역 통신망 더 넓은 지역을 서로 연결하는 네트워크 Ethernet : 이더넷 CSMA/CD 기술을 사용해서 통신하는 컴퓨터 네트워크 기술의 하나 CSMA/CD : Carrier Sense Multiple Access / Collision Detection 캐리어 감지 다중 접속 및 충돌 탐지 기술이다. CSMA/CD 과정 1. 네트워크를 사용하려는 호스트는 먼저 현재 네트워크 위에 흐르고 있는 데이터가 있는지 감지한다. 2. 만약 현재 다른 데이터가 전송 중이면 사용할 수 있을 때까지 기다리고 아니면 전송을 시작한다. 3. 여러 군데에서 동시에 전송을 시작해 충..

컴퓨터 네트워크 호스트들이 자원을 공유할 수 있게 하는 디지털 전기통신망 -> 장비들끼리 서로 연결해서 정보 및 자원을 공유할 수 있게 해주는 것 인터넷 : Internet 전 세계적으로 연결된 컴퓨터 네트워크 인터넷의 특징 하나의 프로토콜(TCP/IP)만을 사용한다 인트라넷 : IntraNet 단체의 직원만 접근이 가능한 사설망 (TCP/IP 프로토콜을 사용하는 폐쇄적 근거리 통신망) 엑스트라넷 : ExtraNet 인트라넷과 거의 유사하지만 단체의 직원 외에도 협력 회사나 고객에게 사용할 수 있도록 한 사설망

문제 www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 문제해결방법 이 문제는 DP 문제로 점화식을 세워서 푸는 문제였다. 좌측 상단부터 우측 하단까지 배열을 탐색하며 해당 칸을 우측 하단으로 하는 가장 큰 정사각형의 크기를 기록한다. 예를 들어 위 그림은 배열의 값이 1인 (i, j) 칸을 탐색하는 중 (i-1, j) 칸에 5, (i-1, j-1) 칸에 6, (i, j-1) 칸에 3이 저장되어 있는 상태이다. 이때 셋 중에 가장 작은 값인 3을 선택해야 길이가 4인 가장 큰 정사각형을 만들 수 있다. (회색 점선) 위 내용을 점..