코딩하는 락커

2.7 소켓 프로그래밍 : 네트워크 어플리케이션 생성 일반적인 네트워크 애플리케이션은 2개의 서로 다른 종단 시스템에 존재하는 클라이언트 프로그램과 서버 프로그램으로 구성됨 이들 두 프로그램을 수행하면 클라이언트와 서버 프로세스가 생생됨 두 프로세스가 소켓으로 읽고(Read), 소켓에 쓰기(Write)를 통해서 서로 통신함 개발 단계 동안 개발자가 우선해야 할 결정 중 하나는 그 애플리케이션이 TCP를 이용하는지, UDP를 이용하는지에 대한 것임 TCP: 연결지향성 서비스이고 신뢰적 바이트 스트림 채널을 제공하며 이 채널을 통해 데이터가 두 종단 시스템 사이를 흐르게 함 UDP: 비연결형이고 한 종단 시스템에서 다른 곳으로 데이터를 독립적인 패킷으로 만들어서 보내며 전송에 대한 보장은 하지 않음 TCP ..

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. ..

보호되어 있는 글입니다.

2.1 네트워크 어플리케이션의 원리 네트워크 어플리케이션 개발의 중심은 다른 종단 시스템에서 동작하고 네트워크를 통해 서로 통신하는 프로그램을 작성하는 것. 라우터나 링크 계층 스위치와 같이 네트워크 코어 장비에서 실행되는 소프트웨어를 작성할 필요 없음. 네트워크 어플리케이션 구조 네트워크 구조 애플리케이션 구조 애플리케이션 구조: 애플리케이션 개발자에 의해 설계되고 애플리케이션이 다양한 종단 시스템에서 어떻게 조직되어야 하는지를 지시함. 클라이언트-서버 구조 서버Server: 항상 켜져 있는 호스트. 클라이언트라는 다른 많은 호스트의 요청을 받음 클라이언트Client: 가끔 혹은 항상 켜져 있을 수 있는 호스트. 클라이언트-서버 구조에서 클라이언트는 서로 직접적으로 통신하지 않음 서버는 고정 IP주소라..

1.1. 인터넷이란? 인터넷의 구성요소 네트워크 엣지 : 호스트 / 종단 시스템 (랩탑, 스마트폰, 태블릿 ... ) 네트워크 코어 : 패킷 스위치 (라우터, 링크 계층 스위치) 네트워크 엣지와 네트워크 코어 사이 : 통신 링크 (동축 케이블, 구리선, 광케이블 ... ) 프로토콜: HTTP, TCP, UDP, IP ... 1.2 네트워크 가장자리(네트워크 엣지) 종단 시스템 : 인터넷에 연결되는 컴퓨터와 다른 장치. 인터넷의 가장자리를 차지하고 있어서 종단 시스템이라고 불리며 호스트라고도 불림. 호스트의 구성 요소 클라이언트: 데스크톱, 모바일 PC, 스마트폰 등 원할 때 접속. 서버: 웹페이지를 저장, 분배, 비디오 스트림, 전자메일 릴레이 등을 하는 더 강력한 기능을 갖춘 컴퓨터로 24시간 내내 연..

문제 우리는 스마트폰을 사용하면서 여러 가지 앱(App)을 실행하게 된다. 대개의 경우 화면에 보이는 ‘실행 중’인 앱은 하나뿐이지만 보이지 않는 상태로 많은 앱이 '활성화'되어 있다. 앱들이 활성화 되어 있다는 것은 화면에 보이지 않더라도 메인 메모리에 직전의 상태가 기록되어 있는 것을 말한다. 현재 실행 중이 아니더라도 이렇게 메모리에 남겨두는 이유는 사용자가 이전에 실행하던 앱을 다시 불러올 때에 직전의 상태를 메인 메모리로부터 읽어 들여 실행 준비를 빠르게 마치기 위해서이다. 하지만 스마트폰의 메모리는 제한적이기 때문에 한번이라도 실행했던 모든 앱을 활성화된 채로 메인 메모리에 남겨두다 보면 메모리 부족 상태가 오기 쉽다. 새로운 앱을 실행시키기 위해 필요한 메모리가 부족해지면 스마트폰의 운영체제..

문제 명우는 홍준이와 함께 팰린드롬 놀이를 해보려고 한다. 먼저, 홍준이는 자연수 N개를 칠판에 적는다. 그 다음, 명우에게 질문을 총 M번 한다. 각 질문은 두 정수 S와 E(1 ≤ S ≤ E ≤ N)로 나타낼 수 있으며, S번째 수부터 E번째 까지 수가 팰린드롬을 이루는지를 물어보며, 명우는 각 질문에 대해 팰린드롬이다 또는 아니다를 말해야 한다. 예를 들어, 홍준이가 칠판에 적은 수가 1, 2, 1, 3, 1, 2, 1라고 하자. S = 1, E = 3인 경우 1, 2, 1은 팰린드롬이다. S = 2, E = 5인 경우 2, 1, 3, 1은 팰린드롬이 아니다. S = 3, E = 3인 경우 1은 팰린드롬이다. S = 5, E = 7인 경우 1, 2, 1은 팰린드롬이다. 자연수 N개와 질문 M개가 모..

문제 0으로 시작하지 않는 정수 N이 주어진다. 이때, M을 정수 N의 자릿수라고 했을 때, 다음과 같은 연산을 K번 수행한다. 1 ≤ i < j ≤ M인 i와 j를 고른다. 그 다음, i번 위치의 숫자와 j번 위치의 숫자를 바꾼다. 이때, 바꾼 수가 0으로 시작하면 안 된다. 위의 연산을 K번 했을 때, 나올 수 있는 수의 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. 출력 첫째 줄에 문제에 주어진 연산을 K번 했을 때, 만들 수 있는 가장 큰 수를 출력한다. 만약 연산을 K번 할 수 없으면 -1을 출력한다. 코드 import sys def get_biggest_number(n..