2024.05.16기준 - 실버5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 문자열에서 특정 부분 문자열의 알파벳 묶음 개수를 계산하고, 알파벳을 변경하는 문제입니다. 저의 접근 방식은 알파벳 묶음의 개수를 세는 함수와 변환을 해주는 함수 2가지를 사용해야 겠다고 생각을 했습니다. 알파벳 묶음 개수 계산주어진 부분 문자열에서 각 알파벳이 연속해서 나타나는 묶음의 개수를 세어 주면 됩니다.문자열을 순화하면서 현재 문자와 이전 문자를 비교하여 새로운 묶음이 시작되는지 확인했습니다.알파벳 변경주어진 부분 문자열의 각 알파벳을 ++을 하여 다음 알파벳으로 변경을 하였습니다.Z가 들어오는 경우에는 A로 변경되기 때문에 조건식을 사용했습니다. 코드import java.io.*;impo..
※ 공부 내용의 복습 개념으로 정리된 글입니다. SJF(Shortest Job First) 알고리즘SJF 알고리즘은 CPU 스케줄링에서 사용되며,실행 시간이 가장 짧은 프로세스를 가장 먼저 처리하는 방식으로 동작합니다. 이 알고리즘은 실행 시간을 미리 알고 있어야 하며,동일한 실행 시간을 가진 프로세스가 여러 개인 경우 FCFS 방식으로 처리됩니다. SJF 알고리즘 동작 방식도착 시간 기다리기프로세스가 도착할 때까지 기다립니다.실행 시간 비교도착한 프로세스들 중에서 가장 짧은 실행 시간을 가진 프로세스를 선택합니다.프로세스 실행선택된 프로세스를 실행합니다.프로세스 완료프로세스가 완료되면 다음으로 진행합니다. SJF 알고리즘의 장단점장점평균 대기 시간을 최소화합니다.짧은 프로세스에게 우선 순위를 부여하여..
※ 공부 내용의 복습 개념으로 정리된 글입니다. FCFS(First Come First Service, 선입 선출) = FIFO(First In First Out)FCFS는 준비상태 큐(대기 큐, 준비 완료 리스트, 작업준비 큐, 스케쥴링 큐)에 도착한 순서에 따라 차례로 CPU를 할당하는 기법으로, 가장 간단한 알고리즘입니다. 큐(자료 구조)의 이해선입선출의 자료구조, 대기열이라고도 합니다.Queue라고도 하는데, Queue라는 단어 자체가 표 같은 것을 구매하기 위해 줄서는 것을 의미합니다. 스택과 비슷하지만 조금 다릅니다.위에서도 나와있듯 '표를 사기 위해 줄을 서는 사람들'을 생각하면 됩니다. 하나의 예시를 들어 보도록 하겠습니다.상점의 대기열을 상상해보세요. 고객들이 들어와서 번호표를 뽑고, ..
※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 스케줄링의 개요스케줄링(scheduling)은 프로세스가 생성되어 실행될 때 필요한 시스템의여러 자원을 해당 프로세스에게 할당하는 작업을 의미합니다. 프로세스가 생성되어 완료될 때까지 프로세스는 여러 종류의 스케줄링 과정을 거치게 됩니다. 프로세스(스) 스케줄링의 기법비선점(Non-preemptive)이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법입니다.비선점 스케줄링의 종류에는 FCFS(FIFO), SJF, 우선순위, HRN, 기한부 등의 알고리즘이 있습니다. 주용 스케줄링 기법 FCFS(First Come First Service, 선입 선출) = FIFO(First In First Out)FCFS는 ..
