AtraFelis's Develop Diary

SIVLER I문제RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자.1번 집의 색은 2번 집의 색과 같지 않아야 한다.N번 집의 색은 N-1번 집의 색과 같지 않아야 한다.i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다.입력첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다..

TCP/IP 프로토콜은 기존에는 OSI 7계층으로 사용하였으나, 인터넷의 발달과 여러가지 이유로 5계층을 주로 사용한다. 최근에는 물리계층과 데이터링크 계층을 한 번 더 묶어 4계층으로 사용하는 듯하지만, 이 글에서는 TCP/IP 5계층에 대해 정리하고자 한다.Physical Layer(물리 계층) : bitsDatalink Layer(데이터 링크 계층) : framesNetwork Layer(네트워크 계층) : datagramsTransport Layer(전송 계층) : segments or user datagramsApplication Layer(응용 계층) : messagesTCP/IP 5계층은 이렇게 구성되어 있으며, 각 계층마다 다루는 데이터를 부르는 호칭이 다르다. 깊게 따질 것 없이, 이 계..