알고리즘

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 2702번 초6 수학

2024.11.07기준 - 브론즈2백준, BEAKJOON, BOJ, JAVA, 자바 🟥 풀이이 문제는 두 수 a, b의 최소공배수와 최대공약수를 구하는 문제입니다. 1. 두 수의 최소공배수, 최대공약수를 구하는 메소드를 생성합니다.// 두 수의 최소공배수와 최대공약수를 구하는 메소드private static int[] minMax (int a, int b) { int min = 1; // 최대공약수 int max = 1; // 최소공배수 int[] result = new int[2]; result[0] = a; result[1] = b; boolean run = true; while (run) { for (int i = 2; i  2. 입력받은 수를 넣..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 13423번 Three Dots

2024.09.21기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 점의 좌표에서 3점을 골라 3점의 간격이 같은 개수를 출력하는 문제입니다. 접근 방법입력받은 점의 위치를 오름차순으로 정렬해줍니다.정렬을 완료한 점들 중 3개씩 비교하여 개수를 출력해줍니다.1. 입력받은 점의 위치를 정렬해줍니다.// 입력받은 점의 위치를 저장for (int i = 0; i  2. 세 점의 간격을 계산하는 반복문을 생성해줍니다.// 세 점의 간격을 계산하는 반복문for (int i = 0; i   코드package Main;import java.io.*;import java.util.*;public class Main { public static void main(String[] ar..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 14500번 테트로미노

2024.07.08기준 - 골드4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 5개의 테트로미노가 주어질 지며 회전, 반전이 가능할 때, 하나의 블럭만 사용해서 종이 위에 올려 가려지는 숫자 합이 가장 큰 값을 출력하는 문제입니다. 1. 일단 저의 접근은 경우의 수를 전부 계산해 보았습니다.2. 주어진 경우의 수로 총 57가지의 이동 좌표가 나왔고, 이동 좌표를 저장해 주었습니다.static int[] dx = {1, 2, 3, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 2, 0, 1, 1, 1, 1, 2, 2, 0, 0, -1, 0, 1, 2, 1, 0, 0, 1, 2, 2, 0, 1, 1, 1, 1, 2, 0, -1, -1, 1, 1, 2, 1, 1, 2, 1, 1..

정보처리산업기사

정보처리산업기사, 정보처리기사 - 디스크 스케줄링 SSTF(Shortest Seek Time First) 알고리즘 집중 탐색!!

※ 공부 내용의 복습 개념으로 정리된 글입니다. SSTF(Shortest Seek Time First) 알고리즘SSTF 알고리즘은 디스크 요청 중 현재 헤드 위치에서 가장 짧은 탐색 거리를 갖는 요청을 먼저 처리하는 방식입니다.즉, 디스크 헤드가 이동해야 하는 거리가 가장 짧은 요청을 우선적으로 처리하여 디스크 접근 시간을 최소화하는 것이 목표입니다. SSTF의 작동 원리현재 디스크 헤드 위치 확인 : 현재 디스크 헤드가 위치한 트랙을 기준으로 합니다.요청 목록 확인 : 처리해야 할 디스크 요청들의 목록을 확인합니다.최단 거리 요청 선택 : 현재 디스크 헤드 위치에서 가장 가까운 요청을 선택합니다.요청 처리 : 선택된 요청을 처리한 후, 디스크 헤드를 해당 위치로 이동합니다.반복 : 처리해야 할 요청이 ..

Coding_Slowly
'알고리즘' 태그의 글 목록