분류 전체보기

DHCP 란? DHCP(Dynamic Host Configuration Protocol, 동적 호스트 구성 프로토콜)는 네트워크 내의 컴퓨터에 자동으로 네임 서버 주소, IP 주소, 게이트웨이 주소를 할당해주는 프로토콜입니다. DHCP 서버는 이에 대한 네트워크 정보를 가지고 있다가, 클라이언트로부터 요청이 오면 자신이 가지고 있는 정보를 전달해줍니다. 쉽게 설명하자면, 터미널에 - ipconfig 명령어를 실행하면, 알수있는 IP 주소는 아래 그림과 같습니다. IP, subnet mask, route, DNS가 나타나는 것을 볼 수 있습니다. 예를 들어 아래와 같은 주소가 나타난다고 생각해보겠습니다. IP: 192.168.1.47 subnet mask: 255.255.255.0 route: 192.16..

문제 https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 풀이 백준 11053. 가장 긴 증가하는 부분 수열의 문제와 매우 유사한 DP 문제입니다. 더보기 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = ..

기존에 MySQL workbench를 사용했지만, 튕기는 오류도 계속해서 생기고 DB 이전을 계획하고 있던터라 DBeaver라는 DB 관리 툴을 설치했습니다.  설치 방법에 대해 간단히 공유하고자 포스팅을 작성합니다. 1. DBeaver 란 무엇인가 우선, DBeaver에 대해 간단히 설명드리겠습니다.  DBeaver란 JDBC를 기반으로 DB 연결을 하기에 매우 다양한 데이터베이스를 지원하는 DB 관리 도구입니다.(MySQL, PostgreSQL, Oracle, SQLite, SQL Server등 관계형 데이터베이스는 물론 MongoDB, Cassandra, Redis 등의 NoSQL 데이터베이스도 지원) Commuity Edition을 이용하면 라이선스가 무료인데다가, Window, Linux, Ma..

1. NAT(Network Address Translation)NAT은 네트워크에서 내부망과 외부망을 나누어주는 기술입니다.  (1) NAT의 도입 배경 IP가 네트워크에서 주소를 찾아가게 해주는데, NAT은 또 왜 필요한 것일까 의문을 가져볼 수 있습니다.  IPv4는 32비트입니다. 이것은 2^32개의 hosts를 지정할 수 있다는 의미입니다. 약 40억개의 IP 주소를 사용할 수 있습니다. 하지만 현대 시대의 네트워크 규모가 커지면서 host의 개수가 IP 주소를 초과합니다. 충분한 수의 IP 주소가 없기 때문에, 기기마다 IP 주소를 부여할 수 없는 상황입니다. 그래서 1996년, IPv6 라는 새로운 버전의 주소체계가 나왔습니다. 이 방식은 2^128개의 host를 지정할 수 있습니다. 하지만 ..

문제 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 풀이 정수의 성질을 이용한 문제입니다. 30의 배수인지 체크하기 위해 두 가지 조건을 만족해야합니다. 입력 값에 0이 있는지 30의 배수는 0을 반드시 포함합니다. 입력받은 수에 0이 없다면 -1을 출력합니다. 각 자리 수의 합이 3의 배수인지 3의 배수는 각 자리 수를 더했을 때, 그 총합도 3의 배수인 성질이 있습니다. 그리고 주의해야할 점이 하나있는데 N은 최대 10의 5승의 숫자로 구성..

네트워크 계층이란? 지금까지 살펴본 전송 계층에서의 관점에서 생각해보면, 네트워크란 복잡한 시스템이기 때문에 이 시스템을 잘 디자인하고 관리할 필요성이 있어 계층화시켜놓은 것이 네트워크 계층이라고 볼 수 있습니다. 따라서 상위 계층으로 갈수록 개념적이고 하위 계층으로 갈수록 디테일합니다.  애플리케이션 계층을 고려할 땐 Client와 Server가 request와 response를 주고 받는다고 할 때 데이터 유실을 고려하지 않았습니다. 이후 전송 계층에서 패킷 유실 상황에 대한 대처를 다루었습니다. 마찬가지로 전송 계층까지는 어떤 경로로 세그먼트가 가는지에 대해서는 다루지 안았습니다. 그 부분에 대해 네트워크 계층에서 살펴볼 수 있습니다.  네트워크 계층은 패킷을 목적지까지 배송시키는 일을 책임집니다..