NaEun's Notes

[운영체제] 3-2. (1) 프로세스와 스레드 (업데이트 중..)

프로세스 (Process) 💡프로세스 (Process)실행 중인 프로그램, 메모리에 적재되어 CPU에서 실행되는 단위ex. Chrome 실행시 → Chrome 실행 파일이 메모리에 적재되어 CPU에서 실행되면 Chrome 프로세스가 된다. 💡포그라운드 프로세스 (Foreground Process)사용자와 상호작용하며 실행되는 프로세스ex. 사용자가 보고 클릭하는 Chrome 브라우저 창 💡백그라운드 프로세스 (Background Process)사용자와 상호작용 없이 실행되는 프로세스ex. 스마트폰의 알림 서비스ex. 데몬 (Demon), 서비스 (Service, 윈도우 운영체제에서의 데몬)프로세스의 메모리 구조 프로세스를 구성하는 메모리는 커널 영역에 프로세스 제어 블록(PCB)이라는 정보가 저장되..

[운영체제] 3-1. 운영체제의 큰 그림 (업데이트 중..)

운영체제의 역할 💡자원 (Resource) 💡CPU 관리 : CPU 스케줄링 💡메모리 관리 : 가상 메모리 💡파일/디렉터리 관리 : 파일 시스템 💡프로세스 및 스레드 관리 운영체제 지도 그리기 시스템 콜과 이중 모드 💡커널 영역 (Kernel Space) 💡사용자 영역 (User Space) 💡시스템 콜 (System Call) 💡프로세스의 계층 구조 💡소프트웨어 인터럽트 (Software Interupt) 💡사용자 모드 (User Mode) 💡커널 모드 (Kernel Mode) 💡이중 모드 (Dual Mode) 출처 https://www.hanbit.co.kr/store/books/look.php?p_code=B3079890360 이것..

Question https://school.programmers.co.kr/learn/courses/30/lessons/70128 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krAlgorithmfor문을 사용해 주어진 배열 a와 b 각각 첫번째 인덱스(0) 부터 마지막 인덱스 (n-1)까지의 곱을 더해준다.Codeclass Solution { public int solution(int[] a, int[] b) { int answer = 0; for(int i = 0; i

그래프의 종류 💡그래프 💡연결 그래프 💡비연결 그래프 💡방향 그래프 💡무방향 그래프 💡가중치 그래프 💡서브 그래프 그래프의 구현 💡인접 행렬 기반 그래프 표현 💡인접 리스트 기반 그래프 표현 깊이 우선 탐색과 너비 우선 탐색 💡깊이 우선 탐색 💡너비 우선 탐색 최단 경로 알고리즘 💡최단 경로 알고리즘 💡다익스트 알고리즘 출처 https://www.hanbit.co.kr/store/books/look.php?p_code=B3079890360 이것이 취업을 위한 컴퓨터 과학이다 with CS 기술 면접기술 면접과 실무에 필요한 CS 지식, 한 권으로 끝내자!www.hanbit.co.kr

Questionhttps://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krAlgorythm중복되는 값이 들어가면 안되므로, HashSet을 사용해 result에 값을 저장한다.이중 for문을 사용해, 가장 첫번째 인덱스 부터 마지막 인덱스까지 더한 값을 저장하고, 그 다음 인덱스와 마지막 인덱스까지 더한 값을 저장하는 방식으로 구현한다.HashSet은 순서를 유지하지 않는 자료구조이므로, int 배열로 변환 후 Arrays.sort()로 오름차순 정렬한다.Codeimport java.util.*;class Sol..

Question https://school.programmers.co.kr/learn/courses/30/lessons/12903 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krAlgorithm단어의 길이가 짝수일때는 가운데 두 문자를, 홀수일때는 가운데 한 문자만 반환한다.짝수일 때, if(s.length() % 2 == 0)주어진 문자열 s를 한 문자씩 return하기 위해 charAt(); 함수를 사용한다. Codeclass Solution { public String solution(String s) { String answer = ""; int len = s...

Questionhttps://school.programmers.co.kr/learn/courses/30/lessons/82612 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krAlgorithmfor문을 사용해 price를 count 만큼 곱하며 더해준다.더한 금액과 money를 비교한다.money가 크다면 0을 return작다면 (더한값 - money)를 return❗️처음에 sum을 int로 설정했다가 오류가 났었다.Codeclass Solution { public long solution(int price, int money, int count) { int sum = 0; ..

이진 트리 💡이진 트리(Binary Tree)자식 노드의 개수가 2개 이하인 트리가장 대표적인 트리 형태 💡편향된 이진 트리 (Skewed Binary Tree)모든 자식 노드가 한 쪽으로만 치우쳐진 이진 트리 💡정 이진 트리 (Full Binary Tree)자식 노드의 개수가 0개 또는 2개인 이진 트리 💡포화 이진 트리 (Perfect Binary Tree)모든 리프 노드의 레벨이 같고, 리프 제외 모든 노드의 자식 노드가 2개씩 있는 트리 💡완전 이진 트리 (Complete Binary Tree)마지막 레벨을 제외한 모든 레벨이 2개의 자식 노드를 가지고 있으며, 마지막 레벨의 모든 노드들이 왼쪽부터 존재하는 이진 트리탐색에 활용되는 트리 : 이진 탐색 트리와 힙 💡이진 탐색 트리 (BS..

트리(Tree) 💡트리(Tree)트리(Tree)계층적 구조를 표현하기 위한 자료구조노드(Node)와 간선(Edge)으로 구성됨노드(Node)데이터를 저장하고 있는 기본 단위간선(Edge)노드와 노드를 연결하며, 간선으로 연결된 노드는 상하 관계를 형성링크(Link)라고도 함 💡노드 관계 용어 용어설명부모 노드(Parent Node)이웃한 노드 간 형성된 상하 관계에서 상위에 위치한 노드자식 노드(Child Node)하위에 위치한 노드형제 노드(Sibling Node)같은 부모를 공유하는 노드조상 노드(Ancestor Node)부모, 부모의 부모 등 상위 노드들자손 노드(Descendant Node)자식, 자식의 자식 등 하위 노드들루트 노드(Root Node)트리의 최상위 노드, 부모가 없음리프 노드..

Question https://school.programmers.co.kr/learn/courses/30/lessons/12935 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krAlgorithm가장 먼저, if문을 사용해 빈 배열인 경우를 찾아 -1 값을 넣어준다.if(arr.length == 0)가장 작은 수를 찾기 위해 향상된 for문을 사용해 arr 배열의 값들을 순회하며 비교한다.가장 작은 값을 제거하기 위해, ArrayList로 새로운 배열 생성한다.ArrayList를 int 배열로 변환한다.Codeimport java.util.ArrayList;class Solution { public int[]..