홍카나의 공부방

이진 탐색(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]부터 ..

그리디 알고리즘(Greedy Algorithm)은 '탐욕(Greedy)'이라는 이름에 알맞게 지금 당장 가질 수 있는 최고의 이익을 따라가는 알고리즘을 의미한다. 모든 경우 최적해를 보장하지는 못하지만, 드물게 최적해를 결과로 내는 경우도 있다. 합리적인 시간 내로 최적에 가까운 해답을 찾을 수 있다는 점에서 유용한 알고리즘이다. 그리디 알고리즘이 잘 작동하는 문제들은 이전의 선택이 이후의 선택에 영향을 주지 않는 문제들이 많다. 물론 꼭 그렇지 않더라도 괜찮은 정답을 찾을 수 있는 알고리즘이다. 다이나믹 프로그래밍(DP)과는 최적 부분 구조 문제를 푼다는 점에서 약간 다른데, DP가 하위 문제에 대한 최적의 솔루션을 찾은 다음, 이를 이용한 전역 최적 솔루션을 찾는 것이라면 그리디는 각 단계마다 지역 ..

상황 설명은 그렇다. 제목 그대로 윈도우의 git bash 터미널에서 source .venv/Scripts/activate 를 이용하여 가상환경을 활성화해도, base가 activate되는 문제.. anaconda랑 충돌이 원인인가 고민을 해보았으나, 해결 방법부터 이야기 하자면 VSCODE에서 자체적으로 git bash 터미널을 이용하여 가상환경을 활성화하면 해결 된다. VSCODE > View > Terminal로 들어가서 터미널 창을 켜준다. 아래 터미널 창에서 GIT BASH로 새로운 터미널을 킨다. (PowerShell, 명령프롬프트 등은 이 단계에서 건드려보지 않았다. ) 이후 cd 명령어를 이용하여 가상환경이 위치한 폴더로 디렉토리를 이동한 다음, source .venv/Scripts/act..

ARP 프로토콜은 네트워크 계층의 프로토콜이다. IP에서 라우팅 테이블을 참조하여 패킷을 보내야하는 논리주소를 리턴하면 ARP는 이 논리주소에 해당하는 호스트의 물리주소를 매핑하는 역할을 한다. 네트워크의 장치가 다른 장치와 통신해야 하는 경우, 올바른 장치로 전송하려면 대상 장치의 MAC 주소를 알아야 하기 때문이다. ARP는 요청과 응답으로 패킷의 유형이 나뉜다. ARP 요청은 보통 broadcast 방식으로 전달이 되며, 같은 물리네트워크에 연결되어 있는 호스트에게 모두 전송이 된다. ( 대상 호스트의 논리 주소를 알고 있다면 1:1 방식인 Unicast 방식으로 전송해도 무방함. ) 네트워크의 브로드캐스트 주소로 ARP 요청을 보내면 네트워크의 모든 장치가 요청을 수신하고 해당 IP 및 MAC 주..