분류 전체보기73

• [네트워크] 애플리케이션 계층 3 - DNS, TLD, Authoritative, DNS 캐싱, DNS 레코드, DNS 계층화 DNS 란? DNS(Domain Name System)는 어떠한 호스트에 대한 하나의 식별자 입니다. IP 주소도 호스트에 대한 하나의 식별자 입니다. DNS는 사람이 읽기 편하게 되어 있지만 IP 주소는 그렇지 않습니다. 결국 해당 호스트 네임으로 매핑되는 IP 주소를 가져올 수 있습니다. 즉, DNS는 호스트 네임을 IP주소로 변환해주는 서비스입니다. 호스트 & 도메인 하나의 도메인이 있다면 하나의 도메인에 여러 개의 호스트를 등록할 수 있습니다. 그 호스트는 IP와 매칭이 됩니다. mail.naver.com이 있다면 호스트 : 네트워크에 연결된 하나의 장치 호스트 네임 : 각 네트워크 장치(컴퓨터)에 할당된 이름 mail 도메인 네임 : 네트워크에 부여된 이름 naver.com mail.naver... CS/네트워크 2022. 8. 8.

• 

  [백준] 1915번 : 가장 큰 정사각형 - DP 1915번: 가장 큰 정사각형 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 너 DP 좀 치냐 ? 이번 문제는 DP 문제입니다. 문제 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오. 0100 0111 1110 0010 위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형이다. 문제 접근 배열을 순차적으로 돈다고 했을 때 이미 정사각형을 구한 부분도 다시 구하게 된다는 사실은 당연히 알 수 있습니다. 때문에 이 부분을 방지할 수 있는 방법이 필요합니다. 처음에 저는 한 좌표에서 right, rightDo.. PS/동적계획법 2022. 8. 6.

• 

  [백준] 3176번 : 도로 네트워크 - LCA 3176번: 도로 네트워크 첫째 줄에 N이 주어진다. (2 ≤ N ≤ 100,000) 다음 N-1개 줄에는 도로를 나타내는 세 정수 A, B, C가 주어진다. A와 B사이에 길이가 C인 도로가 있다는 뜻이다. 도로의 길이는 1,000,000보다 작거나 같은 양 www.acmicpc.net 문제 N개의 도시와 그 도시를 연결하는 N-1개의 도로로 이루어진 도로 네트워크가 있다. 모든 도시의 쌍에는 그 도시를 연결하는 유일한 경로가 있고, 각 도로의 길이는 입력으로 주어진다. 총 K개의 도시 쌍이 주어진다. 이때, 두 도시를 연결하는 경로 상에서 가장 짧은 도로의 길이와 가장 긴 도로의 길이를 구하는 프로그램을 작성하시오. 문제 예측 문제를 보면 도로가 N - 1개로 유일한 간선에 사이클이 없음을 알 수 있.. PS/최소공통조상 2022. 8. 5.

• 

  [네트워크] 애플리케이션 계층 2 - SMTP, Socket Programming(Network Programming) SMTP (Simple Mail Transfer Protocol) user agent : 메일을 작성, 읽기 수행 mail server : 24시간 대체 서버 (ex; Gmail mail server) email message를 갖고 있다 server에 저장되어 있는 메세지를 가져온다. message queue에는 나갈 email들을 가지고 있다. 메일을 받는 서버를 server 메일을 보내는 서버를 client가 된다. yahoo → yahoo-mail-server → google-mail-server → google SMTP Mail Server 간 주고받을 때 사용하는 Protocol SMTP 과정 (메일 보내는 과정) Alice → Alice’s mail-server → Bob’s mail-ser.. CS/네트워크 2022. 8. 2.

• 

  [네트워크] 애플리케이션 계층 1 - TCP, UDP, HTTP, Pipeline, Web Cache, Proxy Server, Conditional GET Network 네트워크는 프로그램이라고 할 수 있습니다. 다른 프로그램과의 차이점이 있다면 “통신 기능"이 하나 더 있다는 것입니다. IP & Port Client 측 프로세스가 Server 측 프로세스에게 메시지를 전달하기 위해서는 해당 Server를 가리키는 IP address와 해당하는 프로세스의 주소인 port가 필요합니다. IP address IP address는 네트워크 상에 존재하는 특정 머신을 지칭하기 위한 주소를 의미합니다. Port IP가 특정 머신을 지칭한다면 Port는 머신 내 원하는 프로세스의 주소를 의미합니다. 네트워크가 제공해주는 통신 기능 Data Integrity : TCP를 통해서 신뢰성 있는 데이터만 제공해줍니다. 네트워크 비제공 기능 Timing ThroughPut S.. CS/네트워크 2022. 8. 2.

• 

  [백준] 1922번 : 네트워크 연결 - Kruskal Algorithm https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 문제 도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서 b로의 경로가 존재한다는 것을 의미한다. a에서 b를 연결하는 선이 있고, b와 c를 연결하는 선이 있으면 a와 c는 연결이 되어 있다.) 그런데 이왕이면 컴퓨터를 연결하는 비용을 최소로 하여야 컴퓨터를 연결하는 비용.. PS/최소신장트리 2022. 8. 1.

• 

  [백준] 2243번 : 사탕상자 - 인덱스 트리 (indexed tree) 2243번: 사탕상자 첫째 줄에 수정이가 사탕상자에 손을 댄 횟수 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 두 정수 A, B, 혹은 세 정수 A, B, C가 주어진다. A가 1인 경우는 사탕상자에서 사탕을 꺼내는 경우이 www.acmicpc.net 문제 수정이는 어린 동생을 달래기 위해서 사탕을 사용한다. 수정이는 평소에 여러 개의 사탕을 사서 사탕상자에 넣어두고, 동생이 말을 잘 들을 때면 그 안에서 사탕을 꺼내서 주곤 한다. 각각의 사탕은 그 맛의 좋고 나쁨이 1부터 1,000,000까지의 정수로 구분된다. 1이 가장 맛있는 사탕을 의미하며, 1,000,000은 가장 맛없는 사탕을 의미한다. 수정이는 동생이 말을 잘 들은 정도에 따라서, 사탕상자 안에 있는 사탕들 중 몇 번째.. PS/이분탐색 2022. 8. 1.

• 2022년 07월 31일 (일요일) 일지 보호되어 있는 글 입니다. 2022. 7. 31.

• 2022년 07월 30일 (토요일) 일지 보호되어 있는 글 입니다. 2022. 7. 31.

• 2022년 7월 29일 (금요일) 일지 보호되어 있는 글 입니다. 2022. 7. 31.

• 2022년 07월 28일 (목요일) 일지 보호되어 있는 글 입니다. 2022. 7. 31.

• 2022년 07월 27일 (수요일) 일지 보호되어 있는 글 입니다. 2022. 7. 31.