프로그래밍 및 개발 공부하기

📘 LFU 페이지 교체 알고리즘 📖 페이지 교체란 무엇인가?컴퓨터는 프로그램 실행 중 필요한 데이터를 메모리에 불러와서 작업합니다.하지만 메모리의 크기는 한정돼 있어서, 새로운 데이터를 불러와야 할 때 이미 가득 찼다면 기존 데이터를 하나 제거해야 합니다.이때 어떤 데이터를 제거할지를 결정하는 규칙을 페이지 교체 알고리즘이라고 부릅니다.이 글에서는 자주 사용되지 않는 데이터를 제거하는 LFU (Least Frequently Used) 알고리즘에 대해 알아보겠습니다.📖 LFU란 무엇인가?LFU는 영어로 Least Frequently Used, 즉 가장 적게 사용된 데이터부터 제거한다는 뜻입니다.메모리에 있는 데이터 각각이 지금까지 몇 번이나 사용되었는지를 기록하고, 그 수치가 가장 낮은 데이터를 제거..

📘 데이터베이스 조인 — 정의, 필요성, 모든 경우의 수와 조건 필터링까지 완전한 정리📖 조인이란조인은 데이터베이스에서 두 릴레이션(테이블)의 데이터를 하나로 합치는 작업입니다.두 테이블의 각 행이 어떻게 연결될지를 조건으로 정하고, 그 조건에 맞는 데이터만 결과에 남깁니다.조건을 지정하지 않으면 두 릴레이션의 모든 행이 곱해지는 카티션 곱이 발생합니다.따라서 조인은 모든 행 조합을 만든 뒤, 지정한 조건을 만족하는 것만 남긴다는 점이 중요합니다.여기서는 대표적인 조인 방식 3가지(세타, equal, natural)를 정의, 필요성, 합치기 전 데이터, 카티션 곱, 조건 검사, 결과까지 전부 기술합니다.📖 세타 조인정의세타 조인(θ-조인)은 두 릴레이션의 모든 행 조합을 만든 후,그 중에서 지정한 ..

🌐 RIP와 OSPF — 링크 상태와 다익스트라로 보는 두 가지 길 찾기 방식🚩 네트워크에서 왜 길을 선택해야 할까요?컴퓨터가 데이터를 목적지로 보내려면 여러 장비(라우터)를 거칩니다.여러 갈래 길 중에서 가장 좋은 길을 고르는 과정을 라우팅이라고 합니다.이때 어떤 기준으로 길을 선택하느냐에 따라 결과가 달라집니다.가장 오래된 규칙은 RIP, 그 한계를 극복하기 위해 나온 것이 OSPF입니다.🚩 RIP — 단순하지만 비효율적인 방식RIP(Routing Information Protocol)는 가장 단순한 라우팅 규칙입니다.RIP는 길을 선택할 때 오직 홉 수(hop count)만 세어 가장 적은 홉 수를 가진 길을 선택합니다.홉 수란, 데이터를 보내는 동안 거치는 장비(라우터)의 개수입니다.예를 들..

🌐 서브넷 마스크란?📌 서브넷 마스크의 정의서브넷 마스크(Subnet Mask)란 컴퓨터가 IP 주소를 보고 이렇게 판단할 수 있도록 도와주는 숫자입니다.“이 IP 주소의 앞부분은 네트워크를 뜻하고, 뒷부분은 호스트를 뜻합니다.”즉, 서브넷 마스크는 IP 주소를 네트워크와 호스트라는 두 부분으로 나누어 주는 기준입니다.🖇 네트워크(Network): 하나의 그룹 이름🖇 호스트(Host): 그 그룹 안에서 각각의 개별적인 컴퓨터📖 네트워크란?네트워크는 하나의 큰 이름표입니다.같은 네트워크에 속한 컴퓨터끼리는 서로 바로 소통할 수 있습니다.다른 네트워크에 있는 컴퓨터와는 바로 소통하지 못합니다.예를 들어, 회사에서 사용하는 사무실 네트워크와 집에서 사용하는 네트워크는 서로 다른 그룹입니다.📝 네트워..

백준 2644번 촌수계산 파이썬 풀이문제가족 혹은 친척들 사이의 관계를 나타내는 촌수를 계산하는 프로그램을 작성합니다.촌수는 부모와 자식 사이를 1촌으로 정의하고, 이로부터 몇 단계를 거쳐야 하는지를 계산합니다.예를 들어, 나와 아버지는 1촌이고, 나와 할아버지는 아버지를 거쳐 가므로 2촌입니다.아버지의 형제(삼촌)는 아버지와 형제이므로 할아버지를 기준으로 보면 둘 다 1촌이고, 나와 삼촌은 할아버지를 거쳐야 하므로 3촌입니다.입력으로는 사람의 수, 촌수를 계산해야 하는 두 사람의 번호, 그리고 부모 자식 관계들이 주어집니다.이때, 두 사람의 촌수를 출력하고, 만약 친척 관계가 없다면 -1을 출력합니다.테스트케이스입력 예시 197 371 21 32 72 82 94 54 6출력 예시 13입력 예시 298 ..

백준 2644번 촌수계산 C++ 풀이문제가족 혹은 친척들 사이의 관계를 나타내는 촌수를 계산하는 프로그램을 작성합니다.촌수는 부모와 자식 사이를 1촌으로 정의하고, 이로부터 몇 단계를 거쳐야 하는지를 계산합니다.예를 들어, 나와 아버지는 1촌이고, 나와 할아버지는 아버지를 거쳐 가므로 2촌입니다.아버지의 형제(삼촌)는 아버지와 형제이므로 할아버지를 기준으로 보면 둘 다 1촌이고, 나와 삼촌은 할아버지를 거쳐야 하므로 3촌입니다.입력으로는 사람의 수, 촌수를 계산해야 하는 두 사람의 번호, 그리고 부모 자식 관계들이 주어집니다.이때, 두 사람의 촌수를 출력하고, 만약 친척 관계가 없다면 -1을 출력합니다.테스트케이스입력 예시 197 371 21 32 72 82 94 54 6출력 예시 13입력 예시 298 ..