Oneulog

1. 동시 작업 지원 여부에 따른 분류 운영체제는 동시 작업을 지원하는지의 여부에 따라 단일작업(Single Tasking) 운영체제와 다중작업(Multi Tasking) 운영체제로 나뉜다. (1) 단일작업(Single Tasking) 운영체제 한 번에 하나의 프로그램만 실행시킬 수 있는 운영체제이다. 도스 환경이 이에 속한다. (2) 다중 작업(Multi Tasking) 운영체제 하나의 프로그램이 끝나기 전에 다른 프로그램을 실행시키는 것이 가능한 운영체제이다. MS 윈도우나 유닉스가 이에 속한다. 운영체제가 다중 작업을 처리할 때 여러 프로그램이 CPU와 메모리를 공유하게 되는데, 비록 CPU가 하나밖에 없어 매 순간 하나의 프로그램만 CPU에서 실행되지만 CPU의 처리 속도가 매우 빨라 수밀리초(m..

0. 운영체제란? 운영체제는 사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스이다. 1. 운영체제의 역할과 구조 (1) 운영체제의 역할 CPU 스케줄링과 프로세스 관리 : CPU 소유권을 어떤 프로세스에 할당할지, 프로세스의 생성과 삭제, 자원 할당 및 반환을 관리 메모리 관리 : 한정된 메모리를 어떤 프로세스에 얼만큼 할당해야 하는지 관리 디스크 파일 관리 : 디스크 파일을 어떤 방법으로 보관할지 관리 I/O 디바이스 관리 : I/O 디바이스들인 마우스, 키보드와 컴퓨터 간에 데이터를 주고받는 것을 관리 (2) 운영체제의 구조 유저 프로그램이 맨 위에 있고 그 다음으로 GUI, 시스템콜, 커널, 드라이버가 있으며 가장 밑에 하드웨어가 있는 구조이다. 이 중 GUI, 인터페이스, 커널, 드라이버 부분이 운..

https://www.acmicpc.net/problem/11401 11401번: 이항 계수 3 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 4,000,000, 0 ≤ \(K\) ≤ \(N\)) 출력 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 출력한다. 풀이 Code import sys ..

https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 문제 방향성이 없는 그래프가 주어진다. 세준이는 1번 정점에서 N번 정점으로 최단 거리로 이동하려고 한다. 또한 세준이는 두 가지 조건을 만족하면서 이동하는 특정한 최단 경로를 구하고 싶은데, 그것은 바로 임의로 주어진 두 정점은 반드시 통과해야 한다는 것이다. 세준이는 한번 이동했던 정점은 물론, 한번 이동했던 간선도 다시 이동할 수 있다. 하지만 반..

https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 문제 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수이고, 7도 소수이다. 즉, 왼쪽부터 1자리, 2자리, 3자리, 4자리 수 모두 소수이다! 수빈이는 이런 숫자를 신기한 소수라고 이름 붙였다. 수빈이는 N자리의 숫자 중에서 어떤 수..

https://www.acmicpc.net/problem/1360 1360번: 되돌리기 첫째 줄에 명령의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 명령과 수행한 시간이 주어진다. 항상 시간이 오름차순으로 주어지고, type c에서 c는 알파벳 소문자, undo t에서 t는 1보다 크거나 같 www.acmicpc.net 문제 민식이는 다음과 같이 두 개의 명령만 지원하는 새로운 텍스트 에디터를 만들었다. “type c" : 현재 글의 가장 뒤에 문자 c를 추가한다. “undo t" : 이전 t초동안 수행된 작업을 역순으로 되돌린다. 처음 텍스트 에디터는 비어있다. 예를 들어, 다음과 같은 명령을 진행했다고 하자. 1초 : type a 2초 : type b 3초 : type c 5초 : undo 3 3..

https://www.acmicpc.net/problem/1695 1695번: 팰린드롬 만들기 앞에서 뒤로 보나, 뒤에서 앞으로 보나 같은 수열을 팰린드롬 이라고 한다. 예를 들어 {1}, {1, 2, 1}, {1, 2, 2, 1}과 같은 수열은 팰린드롬 이지만, {1, 2, 3}, {1, 2, 3, 2} 등은 팰린드롬이 아니다. 한 수열 www.acmicpc.net 문제 앞에서 뒤로 보나, 뒤에서 앞으로 보나 같은 수열을 팰린드롬 이라고 한다. 예를 들어 {1}, {1, 2, 1}, {1, 2, 2, 1}과 같은 수열은 팰린드롬 이지만, {1, 2, 3}, {1, 2, 3, 2} 등은 팰린드롬이 아니다. 한 수열이 주어졌을 때, 이 수열에 최소 개수의 수를 끼워 넣어 팰린드롬을 만들려고 한다. 최소 몇..

https://www.codetree.ai/training-field/frequent-problems/problems/biology-lab-intern/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 생명과학부 랩 인턴을 시작하게 된 승용이는 n * m 격자판에서 움직이는 곰팡이를 채취하는 일을 맡았습니다. 격자판에서 곰팡이를 채취할 때는 다음과 같은 규칙을 이용합니다. 아래 그림에서 빨간색으로 표시된 숫자는 곰팡이의 크기를 의미하고, 파란색으로 표시된 숫자는 속력을 의미합니다. 승용이는 첫..