LIST 🗂️

https://school.programmers.co.kr/learn/courses/30/lessons/42889 import java.util.*; class Solution { public int[] solution(int N, int[] stages) { Map map = new HashMap(); for (int i = 1; i = i) { all++; if (j == i) { fail++; } } } double per = (double) fail / all; // 실패율 if(fail == 0 && all == 0) { // 모든 사람들이 시도조차 못한 스테이지가 있을 때는 0으로 처리 (0 / 0 = NaN 방지) per = 0; } map.put(i, per); // key: 스테이지, v..

https://school.programmers.co.kr/learn/courses/30/lessons/42840 import java.util.*; class Solution { public int[] solution(int[] answers) { int[] supoza1 = {1, 2, 3, 4, 5}; int[] supoza2 = {2, 1, 2, 3, 2, 4, 2, 5}; int[] supoza3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; int[] score = new int[3]; int a = 1; int temp = 0; for (int k : answers) { // 수포자1 점수 구하기 if (supoza1[temp] == k) { score[0] += a; } te..

사전 지식 임계 구역(Critical section) : 다수의 프로세스가 데이터를 공유하며 실행되는 상황에서 각 프로세스가 공유 자원에 접근하는 코드 블록을 의미 다수의 프로세스가 동시에 공유 자원에 접근하여 사용하면 문제가 생기게 됨 즉, 여러 프로세스가 동일 자원을 동시에 참조하여 값(공유하는 변수명, 파일 등)이 오염될 위험 가능성이 있는 영역 프로그래밍 시, 성능 향상을 위해 임계영역을 최소화하는 설계를 해야 함 이를 해결하기 위해 데이터를 한 번에 하나의 프로세스만 접근할 수 있도록 제한을 두는 동기화 방식을 취해야 함 동기화 도구에는 대표적으로 뮤텍스(Mutex)와 세마포어(Semaphore)가 있음 이들은 모두 공유된 자원의 데이터를 여러 스레드/프로세스가 접근하는 것을 막는 역할을 함 뮤..

CPU 스케줄링이란? 프로세스는 생성된 후 여러 상태를 거침 (생성, 준비, 실행, 완료, 대기 상태) 이때, 운영체제의 CPU 스케줄러는 준비 상태의 프로세스 중에서 어떤 프로세스에게 CPU를 할당할지 결정해야함! 이 과정을 CPU 스케줄링이라 함 ➡️ CPU 스케줄링 알고리즘에 따라서 프로세스에서 해야 하는 일을 스레드 단위로 CPU에 할당 CPU 스케줄링 알고리즘의 목표 : CPU 이용률은 높게, 주어진 시간에 많은 일을 하게, 준비 큐에 있는 프로세스는 적게, 응답시간은 짧게 설정하는 것 CPU 스케줄링 알고리즘의 종류 CPU 스케줄러는 언제 스케줄링을 결정할까? 1) 실행상태에서 대기상태로 전환될 때 2) 실행상태에서 준비상태로 전환될 때 3) 대기상태에서 준비상태로 전환될 때 4) 종료될 때 ..

https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); double score = 0; // 과목평점 double credit = 0; // 학점 double sum = 0; // 학점의 총합 double all = 0; // (학점 × 과목평점)의..

https://school.programmers.co.kr/learn/courses/30/lessons/176963 class Solution { public int[] solution(String[] name, int[] yearning, String[][] photo) { int[] answer = new int[photo.length]; for (int i = 0; i < photo.length; i++) { for (int j = 0; j < photo[i].length; j++) { for (int k = 0; k < name.length; k++) { if (name[k].equals(photo[i][j])) { answer[i] += yearning[k]; } } } } return answ..

https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); for (int i = 0; i < t; i++) { int r = sc.nextInt(); String s = sc.next(); Stri..