산타는 없다

스택으로 큐를 구현할 때는 2개의 스택을 사용하게 됩니다. 스택 2개를 사용해서 큐의 push와 pop을 구현합니다. 위 이미지 처럼 push를 하게되면 stack input에 쌓이게 됩니다. 이때 pop을 해줄경우 stack input에서 pop한 내용을 그대로 반환하면 그냥 stack이랑 다를게 없습니다. 때문에 pop을 하기 전에 stack input에 있는 값을 하나씩 pop해서 stack out에 push 해줍니다. 그럼 이와 같은 상태가 되고 그 후 stack out에서 pop을 해주면 큐와 같이 FIFO 구조로 pop이 가능합니다 그리고 pop한 다음 스택은 위와 같은 상황이 됩니다. 이때 계속해서 pop을 하는 것이 아닌 중간에 push를 해준다음 다시 pop을 하려면 어떻게 해야할 까요?..

Locality(국부성, 지역성, 구역성, 국소성) - 프로세스가 실행되는 동안 주기억장치를 참조할 때 일부 페이지만 집중적으로 참조하는 성질 스래싱(Thrashing)을 방지하기 위한 워킹 셋(Working Set 이론의 기반이 되었다. 프로세스가 집중적으로 사용하는 페이지를 알아내는 방법 중 하나로, 가상기억장치 관리의 이론적인 근거 캐시 메모리 시스템의 이론적인 근거 Locality의 종류 시간 구역성 (Temporal Locality) 시간 구역성은 프로세스가 실행되면서 하나의 페이지를 일정 시간 동안 집중적으로 액세스하는 현상이다. 한 번 참조한 페이지는 가까운 시간 내에 계속 참조할 가능성이 높음을 의미 시간 구역성이 이루어지는 기억 장소 : Loop(반복, 순환), 스택(Stack), 부 프..

로컬 PC의 hosts 파일을 확인하여 등록된 도메인 주소인지 확인한다. (C:\Windows\System32\drives\etc\hosts) 동일 서브넷 상의 브로드캐스팅 주소로 DHCP Discover 메세지를 날린다. -IP 주소와 서브넷 마스크를 AND연산하면 네트워크 주소를 얻을 수 있고 얻은 네트워크 주소에 호스트부분을 모두 1로 바꾸면 그것이 브로드캐스트 주소이다. 메세지를 받은 DHCP 서버는 사용자(Client)의 IP와 가장 가까운 라우터, DNS 서버 등의 IP를 알려준다.(DHCP offer) - Client Mac : 단말의 Mac 주소 - Your IP : 단말에 할당(임대)할 IP 주소 - Subnet Mask (Option 1) - Router (Option 3) : 단말의 ..

설명 분할정복법은 큰 문제를 더 이상 나눌 수 없을 때까지 분할한 후 다시 합치면서 문제를 해결하는 방법입니다. 풀이 순서 1. 큰 문제를 둘 이상의 작은 문제로 분할한다. 2. 더 작은 문제로 나눌 수 없을때까지 분할한다. 3. 더이상 작은 문제로 나눌수 없다면 다시 합치면서 문제를 해결한다. 이렇게 되어있는 풀이 순서를 제 나름대로 제귀 함수를 쓴다 가정했을 때 풀이순서를 1. Input값을 둘 이상의 범위로 나눈다. 2. 나눈 범위를 제귀 함수의 매개변수로 넣어 반복 실행한다. 3. 입력받은 범위가 0이거나 1일때 반환처리를 한다. 4. 반환받은 값으로 문제를 해결하고 반환한다. 값들이 반환되면서 해답이 나오게 된다. 위와 같이 정리하였습니다. 응용 알고리즘 퀵 정렬 병합 정렬 이분 탐색 쿼드 트리..

물건을 최대 K 만큼 버틸 수 있는 배낭에 가장 가치가 높도록 물건을 구성했을때 가치의 최댓값을 구하는 알고리즘입니다. 그리드 알고리즘으론 정확한 답을 찾을 수 없어 동적 계획법으로 풀이하여야 합니다. 그리드 알고리즘으로 풀이를 할 경우엔 가장 높은 가치 순으로 탐색을 하였을 때 결과값 보다 더 높은 경우가 발생할 가능성이 있기 때문입니다. 따라서 동적 계획법으로 풀어야하는데 동적 계획법의 진행은 i번째 물건을 j무게까지 담을 수 있을 때 최댓값을 넣어 가면서 진행합니다. 그렇게 진행하면 물건이 중복되지 않고 무게를 갱신해 가면서 진행할 수 있습니다. 문제 출처 - 백준 12865번 평범한 배낭 무게 가치 6 13 4 8 3 6 5 12 위 물건들을 최대 무게 7 까지 버틸 수 있는 가방에 넣을 때 DP..