홍카나의 공부방

이진 탐색(Binary Search)은 정렬된 리스트에서 탐색 범위를 절반씩 좁혀가면서 데이터를 탐색하는 방법이다. 언어에 상관없이 이진 탐색은 시작점, 중간점, 끝점을 이용하여 데이터를 탐색한다. 리스트에 데이터가 다음과 같이 정렬된 상태로 있다고 가정하자. 0 3 6 9 12 15 18 21 24 27 30 시작점인 list[0]의 값은 0일꺼고, 끝점인 list[-1]의 값은 30일 것이다. 그리고 중간 지점은 (시작점 + 끝점 // 2)로 계산하면 5로, list[5]인 15이 될 것이다. ( 소수점은 없앤다. ) 그리고 찾고자 하는 값이 9라고 가정하자. 먼저 중간 지점인 list[5]의 값인 15과 비교한다. 찾는 값인 9는 중간 지점의 값인 15보다 작다. 그러면 중간점인 list[5]부터 ..

컴퓨터 네트워크의 학습 목표는 TCP/IP를 중심으로 Network, Transport, 그리고 Application Layer Protocol에 대한 이해력을 제고하는 것이다. Divide & Conquer와 TCP/IP 5계층 컴퓨터에서 대부분의 문제 해결은 분할 & 정복으로 이뤄진다. 통신 시스템에서의 분할 & 정복은 계층적 구조로 진행된다. 국제 표준기구인 ISO에서는 OSI 7 Model을 도입하였으나, 이번에는 실질적인 통신에 많이 사용되는 TCP/IP 5계층을 중심으로 살펴보겠다. (기회가 되면 Layer 1,2에 해당하는 내용을 커버하는 Data Communication도 공부하겠다.) Physical Network 물리 계층과 데이터 링크 계층은 물리적 연결(물리 네트워크 만들기)을 위한..