컴공생 일상 블로그 컴공생 일상 블로그

일괄 처리 시스템 - 일괄 작업 시스템, Batch job system 또는 일괄 처리 시스템, Batch processing system이라고 불린다. - 1950년대, 초기의 컴퓨터 시스템에서 사용된 형태이다. 일정 기간동안 데이터를 모아서 한번에 처리한다. - 작업을 한번 실행하면, 실행 중간에 사용자가 데이터를 입력하거나 수정하는 것이 불가능하다. 다중 프로그래밍 시스템 - Multi-Programming System - 하나의 CPU를 이용하여, 여러 작업을 동시에 실행하는 기술이다. - 일괄 작업 시스템에 비해 효율성이 뛰어나고, CPU의 사용률과 처리량이 증가한다. 시분할 시스템 - The Sharing System은 CPU의 사용시간을 아주 작게 나누어 여러 작업이 나누어 쓰는 것이다. -..

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net - 에라토스테네스의 체 알고리즘 N+1크기의 배열을 선언한다. 배열을 모든 요소를 0으로 초기화한다. 배열의 인덱스가 2의 배수인 모든 칸을 1로 초기화한다. 그 다음수인 3을 선택한다. 배열의 인덱스가 3의 배수인 모든 칸을 1로 초기화한다. 그 다음 소수인 5를 선택한다. 배열의 인덱스가 5의 배수인 모든 칸을 1로 초기화한다. 위 내용을 N까지 반복한다. void func(int n)..

- 운영체제 OS, Operating System으로 개인용 컴퓨터에서 사용하는 윈도우와 맥, 대형 컴퓨터에서 사용하는 유닉스와 리눅스 등이다. 또한 스마트폰에서 사용하는 구글 안드로이드나 애플의 iOS 가 있다. - 임베디드 운영체제 embedded operating system 또는 embedded system이라고 한다. CPU의 성능이 낮고 메모리 크기도 작은 시스템에 내장하도록 만든 운영체제 - 컴퓨터는 운영체제가 없어도 작동하는가? 세계 최초의 컴퓨터인 에니악은 운영체제가 없었지만, 진공관들을 전선으로 연결하여 프로그래밍이 가능했기때문에 컴퓨터라 불렸다. 따라서 어떤 변화에 의해 기능을 바꿀 수 있는 기계를 컴퓨터라 한다면 에니악도 컴퓨터에 속한다. - 운영체제가 없는 기계와 있는 기계의 차이..

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net '-' 가 나오면, 그 뒤는 모두 빼기가 가능하다. #include int main() { int set=0; char op; int sum, next; scanf("%d", &sum); while (1) { scanf("%c", &op); scanf("%d", &next); if (op == '-') set = 1; else if (op != '+') break; if (set==1) su..

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 좌표 정렬 하는 문제이다. #include int main() { int N; scanf("%d", &N); int arr[N][2]; int i,j; for(i=0; i

https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net .. 택시 기하학에서 원은 마름모 형태가 된다. 원 : PI * R * R 마름모 : 2 * R * R #include #define PI 3.14159265358979 int main(){ float R; scanf("%f", &R); printf("%.6f\n", PI*R*R); printf("%.6f\n", 2.0*R*R); return 0; }

www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 최소값만 구해내면 되기 때문에, 배열을 오름차순으로 정렬한뒤 for(i=0; i key){ arr[j+1]=arr[j]; arr[j]=key; } else break; } } } int main() { int N; int arr[1001]; int i; scanf("%d", &N); for(i=0; i