아기 상어 문제링크 https://www.acmicpc.net/problem/16236 풀이 import sys sys.stdin = open("input.txt",'r') from collections import deque n = int(input()) board = [[int(x) for x in input().split()] for _ ...
[Network] 데이터 송수신하는 프로토콜 스택
04 프로토콜 스택에 메시지 송신을 의뢰한다. 본 설명은 책 “성공과 실패를 결정하는 1%의 네트워크 원리”를 읽으며 제 나름대로 해석하고 정리해 보았습니다. 1. 데이터 송수신 동작의 개요 이제 IP 주소를 알았으면 엑세스 대상 웹서버에 메시지를 송신하도록 OS 내부에 있는 프로토콜 스택에 의뢰를 한다. 데이터를 송 수신 하는 동작은 단연 브라...
[Network] 전세계 DNS 서버들은 어떻게 연동할까?
03 전 세계의 DNS 서버가 연대한다. 본 설명은 책 “성공과 실패를 결정하는 1%의 네트워크 원리”를 읽으며 제 나름대로 해석하고 정리해 보았습니다. 1. DNS 서버의 기본동작 DNS 서버의 기본 동작은 클라이언트에서 조회 메세지를 받고 조회의 내용을 응답하는 형태로 정보를 회답하는 일이다. 조회 메세지에는 세가지의 정보가 포함되어있는데 ...
[백준] #20057 마법사 상어와 토네이도 Python (파이썬)
마법사 상어와 토네이도 문제링크 https://www.acmicpc.net/problem/20057 풀이 import sys sys.stdin = open("input.txt",'r') n = int(input()) board = [[int(x) for x in input().split()] for _ in range(n)] ans = 0 #...
[Network] 어떻게 DNS 서버가 IP 주소를 조회할까
02 웹서버의 IP 주소를 DNS 서버에 조회한다. 본 설명은 책 “성공과 실패를 결정하는 1%의 네트워크 원리”를 읽으며 제 나름대로 해석하고 정리해 보았습니다. 1. IP 주소의 기본 브라우저가 HTTP 리퀘스트 메시지를 만들지만, 메시지를 네트워크에 송출할 수 는 없다. 따라서 이를 OS에 의뢰하여 송신하는데, 이때 URL 에 써있는 도메인...
[Network] HTTP 리퀘스트 메시지
HTTP 리퀘스트 메시지를 작성한다 본 설명은 책 “성공과 실패를 결정하는 1%의 네트워크 원리”를 읽으며 제 나름대로 해석하고 정리해 보았습니다. 1. 탐험 여행은 URL 입력 부터 시작한다. 브라우저는 웹 서버에 액세스 하는 클라이언트 뿐 아니라 파일을 다운로드하고 업로드하는 FTP의 클라이언트 기능이나 메일의 클라이언트 기능도 가지고 있다....
[OS] 프로세스의 이해 (공룡책)
프로세스의 이해 3.1 Process Concept 프로세스 실행 중인 프로그램 OS에서 작업의 단위가 프로세스다 하나의 프로세스가 실행되기 위해서는 자원이 필요하다. cpu time memory files and I/O devices 메모리 레이아웃 Tex...
[백준] #17779 게리맨더링2 Python (파이썬)
게리맨더링2 문제링크 https://www.acmicpc.net/problem/17779 처음에 시간초과 나와서 굉장히 당황한 문제.. 잘못된 알고리즘 이었다..!!!! 먼저 5구역을 경계선 범위를 기준으로 체크해준 뒤 1,2,3,4 구역이 각각 5구역을 만났을때 break 해서 다음행을 실행하는 방식으로 구역을 나누었다. 그리고 1,2,...
[백준] #19236 청소년 상어 Python (파이썬)
청소년 상어 문제 링크 https://www.acmicpc.net/problem/19236 풀이 코드 from copy import deepcopy import sys sys.stdin = open('input.txt','r') old_board = [[int(x) for x in input().split()] for _ in range(4)...
[OS] 운영체제란? (공룡책)
Operating System 컴퓨터 시스템을 운영하는 소프트웨어를 운영체제 라 한다. 그럼 컴퓨터는 무엇일까? A machine that processes the information 정보를 처리하는 기계이다. 정보 정의 (클로드 섀넌) I(x) = - log2P(x) 정보량은 x란 사...