2018년 12월 20일 SJF (Shortest Job First) 스케줄러 - 가장 프로세스 실행시간이 짧은 프로세스부터 먼저 실행 시키는 알고리즘 * Real Time OS (RTOS) : 응용 프로그램 실시간 성능 보장을 목표로 하는 OS- 정확하게 프로그램 시작, 완료 시간을 보장 +시간에 민감한 프로세스들이 동작해야되는 시스템에서, 스케줄러도 다양함, 복잡하지 않고 단순함,공장같은데에서도 쓰임- Hardware RTOS, Software RTOS* General Purpose OS (GPOS) : 프로세스 실행시간에 민감하지 않고, 일반적인 목적으로 사용되는 OS (ex. Windows, Linux etc) 우선순위 기반 스케쥴러 (Priority-Based 스케줄러)- 정적 우선순위->프로세..
분류 전체보기
문제오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다.파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다.N이 주어졌을 때, P(N)을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. (1 ≤ N ≤ 100) 출력각 테스트 케이스마다 P(N)을 출력한다. 문제풀이이 문제는 동적 계획법 문제로 규칙이 매..
문제ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다.문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다. 또 모든 ..
문제우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다.그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 총 동원하여 개발한 공간이동 장치를 탑재하였다. 하지만 이 공간이동 장치는 이동 거리를 급격하게 늘릴 경우 기계에 심각한 결함이 발생하는 단점이 있어서, 이전 작동시기에 k광년을 이동하였을 때는 k-1 , k 혹은 k+1 광년만을 다시 이동할 수 있다..
문제n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. (각각의 동전은 몇 개라도 사용할 수 있다.) 입력첫째줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 경우의 수를 출력한다. 경우의 수는 2^31보다 작다. 출처:https://www.acmicpc.net/problem/2293 문제풀이동적 계획법 문제로 각 동전별로 for문을 돌린다1) 가장 첫번째 동전으로는 Dp[n]배열 안에 n을 만들수 있는 경우의 수를 넣는다. 예시인 1,..
문제N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.입력첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.출력입력으로 주어진 숫자 N개의 합을 출력한다. 출처: https://www.acmicpc.net/problem/11720 문제 풀이string으로 문자열을 받은뒤 for문으로 at()함수를 통해 하나씩 나누었다. 그 다음 0의 아스키 코드 값만큼 빼준 뒤 모든 숫자를 더하였다. 123456789101112131415#include#includeusing namespace std; int main(){ int N; cin>> N; string input; cin>>input; int sum=0; for(i..
문제정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오.입력첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다.출력첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 출처:https://www.acmicpc.net/problem/1463문제 풀이동적 계획법 문제로 간단한 문제이다각 n을 1로 만든느 최솟값을 Dp[n]이라고 하면 3으로 나누어 질때 2로 나누어 질때 그리고 나누어 지지 않을떄로 계산한다.1) 나누어지지 않으면 세번째 규칙을 사용하여 ..
2438번 별찍기-1 : https://www.acmicpc.net/problem/24382439번 별찍기-2 : https://www.acmicpc.net/problem/24392440번 별찍기-3 : https://www.acmicpc.net/problem/24402441번 별찍기-4 : https://www.acmicpc.net/problem/2441 for문을 이용한 간단한 기초 문제 별찍기 -112345678910111213#includeusing namespace std; int main(){ int N; scanf("%d",&N); for(int i=1;i
