분류 전체보기
-
38번 inversion sequence알고리즘인프런 알고리즘테스트 문제 2020. 9. 17. 19:42
#include #include using namespace std; int main(void) { int N=0; int temp = 0; int cnt = 0; cin >> N; vector arr(N); vector result(N); for (int i = 0; i > arr[i]; result[i] = 0; } cnt = N; for (int i = N-1; i >= 0; i--) { result[i] = cnt; for (int j = i; j < i+arr[i]; j++) { temp = result[j]; result[j] = result[j + 1]; result[j + 1] = temp; } cnt--; } for (int i = 0; i < N; i++)..
-
유닉스 시스템 구조linux 2020. 9. 15. 16:05
컴퓨터 시스템의 구성 컴퓨터 시스템의 구성은 하드웨어와 소프트웨어로 구성된다 하드웨어는 cpu,메모리,디스크,주변장치 등으로 구성된다. 운영체제 운영체제는 컴퓨터의 하드웨어 자원을 운영 관리하고 프로그램을 실행 할 수 있는 환경을 제공하는 소프트웨어이다. 일반적으로 이러한 소프트웨어의 핵심 부분을 커널이라고 하는데 이는 상대적으로 작고 운영체제의 핵심 역활을 하기 때문이다. 커널은 하드웨어를 운영 관리하며 프로세스, 파일, 메모리, 통신, 주변장치 등을 관리하는 서비스를 제공한다. 각 서비스에 대해 다음과 같이 요약 정리할 수 있다. 프로세스 관리 여러 개의 응용 프로그램이 실행될 수 있도록 프로세스를 cpu스케줄링하여 마치 그들이 동시에 수행되는 것처럼 보이는 효과를 낸다. 파일 관리 디스크 상에 파일..
-
36번 정렬알고리즘인프런 알고리즘테스트 문제 2020. 9. 14. 18:18
#include #include using namespace std; int main() { int temp = 0; int N=0; cin >> N; vector arr(N); for (int i = 0; i > arr[i]; } for (int i = 1; i < N; i++) { for (int j = 0; j < i; j++) { if (arr[i] < arr[j]) { temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; } } } for (int i = 0; i < N; i++) { cout
-
34번 정렬알고리즘인프런 알고리즘테스트 문제 2020. 9. 11. 23:23
#include #include using namespace std; int main() { int N = 0; int mtemp = 0; int min = 0; int temp = 0; cin >> N; vector arr(N); for (int i = 0; i > arr[i]; } for (int i = 1; i arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } for (int i = 0; i < N; i++) { cout