DEVELOPER B 🌱/DS | Algorithms

[페이지 교체 알고리즘] - Least Recently Used Algorithm(LRU)

# 페이지 교체 알고리즘 (Paging Algorithm) 페이징(Paging) : 프로세스가 사용하는 메모리 공간을 잘게 나눠 비연속적으로 실제 메모리에 할당하는 메모리 관리 기법입니다. 다시 말해, 하나의 프로세스가 사용하는 메모리 공간이 연속적이어야 한다는 제약을 없애 외부 단편화가 발생하지 않게 하는 메모리 관리 기법입니다. 프레임(Frame) : 물리적 메모리(물리 메모리)를 일정한 크기로 나눈 블록 페이지(Page) : 논리적 메모리(가상 메모리)를 일정한 크기로 나눈 블록 페이지 테이블(Page Table) : 하나의 프로세스는 하나의 테이블 페이지를 가지며, 프로세스의 페이지 정보를 저장하고 있습니다. 페이지 부재(Page Fault) : 페이지 테이블 변환 과정에서 매핑 데이터를 찾지 못..

[DS] 자료구조란? 선형(Linear) / 비선형(NonLinear)

자료구조(Data Structure)란? 자료구조란 말 그대로 자료를 담는 구조입니다. 다만 단순히 공간만을 말하는 것이 아니라 그 자료를 관리 및 연산하는 것까지 포함해 자료구조로 봅니다. 즉, 자료구조란 데이터를 저장하고 관리하는 방식, 방법이라고 볼 수 있습니다. 외부에서 입력된 자료(데이터)는 사용하기 위해서 저장 공간이 필요합니다. 그리고 그 자료를 필요에 따라 읽거나 쓰고, 삽입하거나 삭제하고, 수많은 입력 데이터 중 원하는 데이터를 탐색하는 등의 연산을 합니다. 자료구조란 결국 이 저장공간과 지원되는 연산들이라고 볼 수 있습니다. 지원되는 연산에 따라 다양한 자료 구조가 있으며 적절한 자료구조를 사용하는 것은 보다 나은 알고리즘을 사용할 수 있게 만듭니다. 자료구조는 크게 선형(Linear)..

[Java] 백준 2588번 : 곱셈 (입출력과 사칙연산)

1. 문제 ◽ 주소 : https://www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net ◽ 문제 내용 : 2. 풀이 ◽ 풀이 1 : java.util.Scanner, System.out.println(); 사용 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int m = kb.nextInt(); System.out.println(n * (m % 10)); ..

[Java] 백준 10430번 : 나머지 (입출력과 사칙연산)

1. 문제 ◽ 주소 : https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net ◽ 문제 내용 : 2. 풀이 ◽ 풀이 1 : java.util.Scanner, System.out.println(); 사용 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int A = kb.nextInt(); int B = kb.nextInt(); int C = kb.nextInt(); System.out.p..

[Java] 백준 10869번 : 사칙연산 (입출력과 사칙연산)

1. 문제 ◽ 주소 : https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net ◽ 문제 내용 : 2. 풀이 ◽ 풀이 1 : java.util.Scanner, System.out.println(); 사용 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int m = kb.nextInt(); System.out..

[Java] 백준 1008번 : A/B (입출력과 사칙연산)

1. 문제 ◽ 주소 : https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ◽ 문제 내용 : 2. 풀이 ◽ 풀이 1 : java.util.Scanner, System.out.println(); 사용 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); double n = kb.nextDouble(); double m = kb.nextDouble(); System.out.print(n/m); kb.clo..

[Java] 백준 10998번 : A×B (입출력과 사칙연산)

1. 문제 ◽ 주소 : https://www.acmicpc.net/problem/10998 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ◽ 문제 내용 : 2. 풀이 ◽ 풀이 1 : java.util.Scanner, System.out.println(); 사용 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int m = kb.nextInt(); System.out.print(n*m); kb.close(); } } ..

[Java] 백준 1001번 : A-B (입출력과 사칙연산)

1. 문제 ◽ 주소 : https://www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ◽ 문제 내용 : 2. 풀이 ◽ 풀이 1 : java.util.Scanner, System.out.println(); 사용 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int m = kb.nextInt(); System.out.println(n+m); kb.close(); } } - ..