AtraFelis's Develop Diary

git init은 GIT 저장소를 생성하는 명령어다. init은 initialize의 약자이다.관리하고자 하는 디렉토리로 이동한 이후, $ git init을 입력한다. 없다면 디렉토리를 하나 만들도록 하자. 귀찮다고 바탕화면이나 download 폴더 등에서 진행하면 하위에 있는 모든 디렉토리를 관리하게 되어 버린다.$ mkdir gitEx$ cd gitEx$ git initInitialized empty Git repository in C:/Users/atrafelis/gitEx/.git/이제 관리하는 .git이라는 새로운 디렉토리가 형성되고 이 디렉토리를 통해 버전 관리가 시작된다.$ ls -altotal 20drwxr-xr-x 1 atrafelis 197121 0 May 13 21:15 ./drwxr..

SILVER II문제루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.입력첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.출력첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다.풀이난이도 보고 쉽게 풀 수 있겠거니 했다가, 통수에 통수를 맞은 문제였다.일단 문제의 풀이 방향은 이렇다.주어지는 입력값을 그래프로 만든다.1번 노드부터(1번은 무조건 root이므로) 차례대로 그래프를 탐색한다. BFS든 DFS든 상관없으나 나는 BFS를 사용하였다.1번 노드와 연결된 노드는 무조건 1번 노드를 부모로 갖는다.이미 부모..

성능 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는 차원 별로 밑..