BOJ problem solving #10989 - 수 정렬하기 3 counting sort라는, 다소 특수한 정렬 알고리즘을 언제 사용하는지 익힐 수 있었다. counting sort 오름차순으로 어떤 수가 몇 번 등장하는지 센 후, 그 수만큼 배열에 넣어(혹은 출력해) 정렬한다. 장점 시간복잡도가 O(N)이다. 기존 배열을 한 번, count후 만든 배...

Computer Networking - a top-down approach transport-layer service application can use socket: application-transport layer 사이의 인터페이스 => application layer는 socket의 옵션 선택을 통해 transport layer의 여러 서비스들을 이용...

merge sort mergeSort(divide) merge(conquer) merge sort가 뭔지, 어떤 원리인지는 이미 잘 안다. 그러나, 어떻게 코드를 구성하고 (어떻게 나누고, 합치는가?) 병합 시 부등호에서 등호의 존재 여부, j가 m+1인 이유 등 코딩으로 구현하는 노하우가 부족하다고 느꼈다. 자료구조와 알고리즘의 개념에 대한 이해 또한...

1. network protocol: encapsulation : :- link layer switch router packet switch이다. 1~2 layer 1~3 layer capsule을 씌워가며 메시지를 전송하면, ene-system(or packet switches)는 씌워진 캡슐을 벗겨 메시지를 해석하고, 필요하면 다시...

c/c++ char* 문자열 = 실제 문자보다 2정도는 크게 만들자 \0, \n 과 같은 놈들이 드갈 때가 있기 때문. 초보적인 건데 또 까먹었다 2. c/c++ switch는 문자열이 안된다. python은 된다 3. c/c++에서 쓸 만 하면서 가장 빠른 문자열 입/출력 함수 fgets / printf 4. fgets는 EOF를 만나면 NULL을 리턴...

Computer Networking - A top-down approach 현재 인터넷의 구조 - Network of Networks 접속 ISP -> 지역 ISP -> 1계층 ISP(전세계 12개!) google과 같은 컨텐츠 제공자들은 별도 네트워크를 구축해 위 구조를 BYPASS(우회) 함 d = dproc + dqueue + dtrans + dpr...

다녀왔다. 3.4초라고 유명한 신병위로휴가를 다녀왔다. 첫휴가 언제야 첫휴가 언제야 라는 이야기를 들을 때마다 10월이요! 라고 대답하던게 엊그제같은데, 그새 나가서 그새 복귀해버렸다. 많은 생각을 하게 되어 기록해두고자 한다. identity 이번 휴가는 정체성 확립의 시간이었다. 군인으로서, 개발자로서, 크리스찬으로서. 내가 어떤 사람인지, 어디에 속했...

Theme: Django project environment in goorm IDE setting and refactoring 1. 우분투 16.04에서 파이썬 3.6 기본으로 사용

Theme: ddrakcalendar refactoring 1. DJango settings에서 STATICROOT와 STATICFILESDIRS의 역할이 다르며, 두 변수의 디렉토리가 동시에 참고되면 안된다. - STATICROOT: 배포에서 활용 - STATICFILESDIRS: 개발(debug)에서 활용. 리스트 형식이기 떄문에 하나여도 쉼표 필수...

음악과 개발을 동시에 사랑하는 사람이 이 두 점을 이으려고 몸부림치는 이야기