AtraFelis's Develop Diary

성능 Performance 상위 계층은 네트워크 계층에 이상적인 서비스를 기대하지만, 네트워크 계층은 완벽하지 않다. 그렇기에 네트워크의 성능을 향상 시키기 위해서 혼잡 제어 Congestion control 등의 기법을 사용하는 것이다. 하지만 성능을 향상시키기 이전에 성능을 측정할 객관적인 기준이 필요하다. 네트워크 성능은 일반적으로 네트워크 성능 = 지연 + 처리율 + 패킷 손실률의 공식으로 측정할 수 있다. 지연 Delay 우리는 네트워크로부터 즉각적인 응답을 기대하지만, 발신지에서 목적지까지 패킷이 전달되는 과정에서 지연이 일어날 수밖에 없다. 이런 패킷 지연은 네 가지가 정의되어 있다. 전송 지연 transmission delay 발신지 호스트에서 패킷을 한 번에 보내는 것은 불가능하다. 어떻..

SILVER I 문제 여러분은 요즘 유행하는 심리검사인 MBTI에 대해 들어보았는가? MBTI(Myers-Briggs Type Indicator)는 C.G.Jung의 심리유형론을 근거로 하여 Katharine Cook Briggs와 Isabel Briggs Myers가 보다 쉽고 일상생활에 유용하게 활용할 수 있도록 고안한 자기보고식 성격유형지표이다. (출처: 위키백과) MBTI는 아래와 같이 네 가지 척도로 사람들의 성격을 구분한다. 외향(E) / 내향(I) 감각(S) / 직관(N) 사고(T) / 감정(F) 판단(J) / 인식(P) 각 척도마다 두 가지 분류가 존재하므로, MBTI는 총 $2^4 = 16$가지 유형이 있음을 알 수 있다. 일반적으로 MBTI의 유형들은 각 분류를 나타내는 알파벳 한 글자..

TCP/IP 네트워크 계층의 서비스 종류네트워크 계층은 총 7가지의 서비스를 제공한다. 이 글에서는 이 7가지 서비스에 대해 정리해보려고 한다.패킷화 (Packetizing)경로지정 (Routing)오류제어 (Error control)흐름제어 (Flow control)혼잡제어 (Congestion control)서비스 품질 (Quality of service : QOS)보안 (Security)1. 패킷화 Packetizing 패킷(Packet)이란?네트워크에서 전달되는 형식화된 데이터 단위로 제어 정보(헤더) + 사용자 데이터 (Payload)로 구성되어 있다. 패킷화(Packetzing)란?상위 계층(전송 계층 Tranporr Layer)에서 받은 데이터인 페이로드(Payload)를 네트워크 계층에서 ..

넘파이란? 숫자 데이터를 포함한 벡터와 행렬 연산에 유용한 파이썬 라이브러리. 장점 1.속도가 빠르다. C언어로 구현되어 있으며, 리스트와 달리 넘파이의 배열은 모든 원소가 같은 자료형으로 이루어지기에 속도가 빠르다. 2.문법이 쉽다. 복잡한 연산이나, 연산해야 할 데이터가 증가할 수록 넘파이를 쓰는 것이 좋다. 넘파이 설치와 사용 $ pip install numpy pip 명령어를 이용해 넘파이 라이브러리를 설치하여 사용하면 된다. import numpy as np 넘파이 라이브러리는 관용적으로 np라는 이름으로 사용한다. 넘파이의 배열 : ndarray 넘파이의 배열은 ndarray라고 불린다. 위에서 언급한 것처럼, C언어나 Java의 배열과 동일하다고 생각하면 된다. ndarray는 차원 별로 밑..

백준 5525 - IOIOI문제N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다.P1 IOIP2 IOIOIP3 IOIOIOIPN IOIOI...OI (O가 N개)I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 군데 포함되어 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. 둘째 줄에는 S의 길이 M이 주어지며, 셋째 줄에 S가 주어진다.출력S에 $P_N$이 몇 군데 포함되어 있는지 출력한다.제한$1 ≤ N ≤ 1,000,000$$2N+1 ≤ M ≤ 1,000,000$S는 I와 O로만 이루어져 있다.서브태스크번호배점제한150N ≤ 100, M ≤ 10 000.250추가적인 제약 조건이 없다.  풀이 시도 1모든 문자..

CPU 성능컴퓨터의 성능을 측정하는 것은 단순한 것처럼 보여도 생각보다 어려운 일이다. 개인 사용자 입장에서는 응답시간(실행시간) 이 중요할 것이고, 많은 데이터를 관리해야 하는 서버 관리자 입장에서는 처리량(Throughput) 혹은 대역폭(Bandwith) 이 중요할 것이기 때문이다.그렇기에 성능을 나타내는 공식이나 척도는 다양할 수밖에 없다. 상대 성능성능을 최대화 하기 위해서는 어떤 작업의 실행 시간을 최소화해야 하므로, $성능_X = {1 \over 실행시간_X}$ 로 표시할 수 있다.A가 B보다 n배 빠르다면,$${성능A \over 성능B} = {실행시간B \over 실행시간A} = n$$이 된다. 실행 시간경과 시간 (elapsed time)한 작업을 끝내는데 필요한 전체 시간을 뜻하는 것으..