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

🔷 백준 1051번 숫자 정사각형 C++ 풀이 ✅ 문제 N×M 크기의 직사각형 격자 안에 한 자리 숫자가 적혀 있습니다. 이 격자에서 네 꼭짓점에 적힌 숫자가 모두 같은 가장 큰 정사각형을 찾고, 그 넓이를 구하는 문제입니다. 정사각형은 반드시 행과 열에 평행하게만 만들어야 합니다. ✅ 입력 첫째 줄: N, M (1 ≤ N,M ≤ 50) 둘째 줄부터 N개의 줄: 길이 M의 숫자가 공백 없이 주어짐 ✅ 출력 네 꼭짓점이 모두 같은 가장 큰 정사각형의 넓이 ✅ 예제 입력 421012210022101 ✅ 예제 출력 9 ✅ 아이디어 이 문제를 해결하기 위해..

📘 FIFO 페이지 교체 알고리즘 📖 페이지 교체란 무엇인가?컴퓨터는 프로그램을 실행할 때 메모리에 데이터를 불러와서 작업합니다.하지만 메모리의 크기는 무한하지 않습니다.예를 들어 메모리가 동시에 최대 3개의 데이터만 저장할 수 있다고 가정했을 때, 새로운 데이터를 불러와야 하면 기존 데이터 중 하나를 내리고 그 자리에 새로운 데이터를 올려야 합니다.이때 어떤 데이터를 내릴지를 결정하는 규칙을 페이지 교체 알고리즘이라고 합니다.이 글에서는 그중에서도 가장 단순하고 기본적인 FIFO (First In First Out) 알고리즘에 대해 알아보겠습니다.📖 FIFO란 무엇인가?FIFO는 영어로 First In First Out, 즉 먼저 들어온 것이 먼저 나간다는 뜻입니다.줄을 서서 기다리는 상황을 생각..

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