너와 나의 스토리

DNS: domain name system people: 많은 식별자 SSN, name, passport # internet host, routers: IP 주소 (32bit)- datagrams 주소 지정을 위해 사용 name 예: www.yahoo.com 어떻게 IP 주소와 name을 매핑할까? DNS: 많은 name 서버의 계층 구조로 구현된 분산 데이터 베이스 application-layer protocol: hosts, name servers는 names를 확인(resolve)하기 위해 통신 application layer protocol로 구현된 핵심 인터넷 기능 DNS: services, structure DNS services hostname을 IP 주소로 변환해줌 host aliasing..

문제: https://www.acmicpc.net/problem/13561 문제 풀이: 투 포인터를 이용하여 문제를 풀 수 있다. O(n)으로 문제를 풀 수 있다. l~r 사이에 포함되는 타입들을 1씩 증가해서 표시한다. -> kind[v[r].second]++; 다 포함됬으면, 제일 먼 두 타입의 위치의 합 나누기 2로 최적의 위치를 구한 후, l++ 시켜가면서 이렇게 범위 줄여도 다 포함되는지 확인한다. 4 7 -6 2 -5 1 -3 1 -2 2 0 3 1 2 2 4 이런 케이스가 있을 수 있기 때문. * 주의: (l+r)/2로 위치를 찾을 때, 두 값의 합이 음수이고 2로 나누어 떨어지지 않는다면 최적의 위치보다 큰 값이 선택된다. 하지만 우리는 최대 거리가 같을 때, 더 작은 값을 출력 해줘야 하..

Electronic mail 3가지 구성요소 user agents mail servers simple mail transfer protocol: SMTP User Agent mail reader라고 불림 조립(composing), 편집, 메일 메시지 읽기 들어오고 나가는 메시지를 서버에 저장한다. mail servers: mailbox는 사용자에게 들어오는 메시지를 포함한다. 보내지는 메일 메시지의 message queue 메일 서버들 사이에서 메일 메시지를 보내기 위한 SMTP protocol client: 메일을 서버에게 보냄 server: 수신 메일 서버 SMTP 클라이언트에서 서버로 이메일 메시지를 안전하게 전송하기 위해 port25의 TCP를 사용한다. 직접 전송(direct transfer):..

FTP: the file transfer protocol TCP/IP 프로토콜을 가지고 서버와 클라이언트 사이의 파일 전송을 하기 위한 프로토콜이다. client/server model client: 전송을 시작하는 쪽 server: 원격 호스트 ftp: RFC 959 ftp server: port 21 FTP: separate control, data connections FTP 클라이언트는 TCP를 사용해서 port 21인 FTP 서버에 연결한다 HTTP와 달리 연결의 종류는 2가지가 있다. 명령 연결: 먼저 제어 포트인 서버 21번 포트로 사용자 인증, 명령을 위한 연결이 만들어지고, 여기를 통해 클라이언트에서 지시하는 명령어가 전달된다. 데이터 전송용 연결: 실제의 파일 전송은 필요할 때 새로운 ..

문제: https://www.acmicpc.net/problem/13560 문제 풀이: 4명이 경기를 한다고 가정해보자. (A, B, C, D) A가 B,C,D를 모두 이긴다면 승점 3 B가 C,D를 이긴다면 승점 2 C가 D를 이긴다면 승점 1 D는 모두에게 졌으므로 승점 0 총 승점은 6 만약 A가 B,C만 이기면 승점 2 B가 C,D 이기면 승점 2 C가 D 이기면 승점 1 D가 A 이기면 승점 1 총 승점은 6 즉, 누가 누구를 이기든 총 승점은 (n-1)*n/2가 된다. * 총 승점이 (n-1)*n/2이 아니면 항상 유효하지 않지만, 총 승점이 (n-1)*n/2이라고 해서 항상 유효한 것은 아니다. 입력 받은 각 팀의 점수를 오름차순으로 정렬했을 때, 2명이 경기 했다면 최소 승점 1이 있어야 ..

문제: https://www.acmicpc.net/problem/5719 문제 풀이: 다익스트라 한 번 돌리고 뒤에서부터 최단 경로인 것들 다 지운 다음에 다익스트라 다시 돌림 소스코드: #include #include #include #include #include #define inf 5000001 using namespace std; typedef pair P; int n, m,dist[501],adj[501][501]; bool visit[501]; void di(int start,int end) { fill(dist, dist + n+1, inf); priority_queue pq; memset(visit, false, sizeof(visit)); dist[start] = 0; pq.push({..

이번 단원 목표 network application protocols의 개념적 구현 측면 transport-layer service models client-server paradigm peer-to-peer paradigm ex) torrent 널리 사용되는 application-level protocols을 조사하여 protocols에 대해 배우자 HTTP FTP SMTP/POP3/IMAP DNS network applications 만들기 socket API 2.1 Principles of network applications Creating a network app 프로그램 작성: 다른 end systems에서 작동 네트워크를 통해 통신 예: 웹 서버 소프트 웨어랑 브라우저 소프트웨어랑 통신 ne..

"유닉스를 개인 컴퓨터에서 사용할 수 있도록 한 것이 리눅스이다." 리눅스 컴퓨터 운영 체제 혹은 커널 유닉스의 장점을 포함하면서 새로운 여러 기능들이 적용되어 강력하고 뛰어난 운영 체제이다. 컴퓨터 하드웨어와 소프트웨어, 게임개발, 테블렛PCS 등에서 사용하는 오픈소스이며 무료 OS이다 유닉스에서 리눅스가 분리되어 나온 것 거의 무료 유닉스 교육 및 연구 기관에서 즐겨 사용되는 범용 다중 사용자 방식의 시분할 운영 체제 포털이나 대기업 사이트 같은 주요한 서버에 사용된다. -> 신뢰도 good 인터넷서버, 워크스테이션 그리고 Solaris, Intel, HP의 PC에서 주로 사용하는 OS이다 거의 유료 출처: https://leeject.tistory.com/108 출처: https://m.blog.n..