밍쎄의 코딩공간

-운영체제란? 일종의 시스템프로그램으로 유저와 컴퓨터의 중개자(인터페이스) 역할을 담당하는 프로그램. 1-1. 자원 할당자로 자원 사용을 위해 상충되는 요청 사이에서 결정 및 모든 자원을 관리함 1-2. 제어 프로그램으로 컴퓨터의 오류 및 부적절한 사용을 방지하기 위해 프로그램 실행을 제어. 1-3. kernel = "컴퓨터에서 항상 실행되는 하나의 프로그램" -운영체제 목적. 1. 다른 응용프로그램이 유용한 작업을 할 수 있도록 환경을 제공. 2. 컴퓨터를 더 편리하게 사용하기위한 환경을 사용자에게 제공. 3. 효율적인 컴퓨터하드웨어 관리를 위함 - 컴퓨터 시스템 자원의 효율적 관리를 함. -Computer System Structure. 컴퓨터 시스템은 아래의 구조와 같이 크게 4개의 구성요소로 나누..

1. 정의 a) 자료구조란? 대량의 데이터를 효율적으로 관리하기 위해, 데이터를 저장 및 정렬하는 방식을 말한다. 데이터를 어떤 방식으로 저장하고 정렬하느냐에 따라 추출 방식 등 데이터를 처리 및 조작하는데 필요한 코드가 달라진다. 2. 자료구조 (Data Structure) a) 배열(Array) https://wikidocs.net/22958 한가지 데이터 타입의 데이터를 순차적으로 저장 및 정렬하는 자료구조 각 데이터마다 index를 부여하여 데이터 검색에 용이(장점) 배열은 크기가 고정적(단점) 데이터가 삭제되면 배열 전체의 데이터를 재정렬(단점) b) 큐(Queue) https://galid1.tistory.com/483 FIFO(First In, First Out)방식으로 데이터를 저장 및 정..

시간 복잡도 문제를 해결하는데 걸리는 시간과 입력의 함수 관계 프로그램을 작성할 때에 입력의 크기에 따라서 프로그램이 계산하는 횟수가 크게 달라진다. 입력된 자료의 양과 알고리즘 실행에 걸리는 시간 사이에는 어느 정도의 관계가 있다. 이것을 알고리즘의 시간 복잡도라 한다. cf. 메모리 공간을 얼마나 차지하느냐를 계산하는 공간 복잡도라는 개념도 있지만, 저장 기술의 발달로 인해 현재는 시간 복잡도를 우선 고려하는 경우가 많다. 시간 복잡도를 나타낼 때에는 Big O 표기법을 이용한다. 예를 들어서, 1부터 n까지의 합을 구한다고 할 때, 다음과 같은 두 가지 방법이 있다. // 방법 1 int n, res = 0; for (int i = 1; i

자바 Collection은 자바 프로그래밍 언어에서 데이터를 저장, 조작 및 관리하기 위한 인터페이스와 클래스의 모음입니다. 자바 Collection은 데이터를 그룹화하고 필요한 작업을 수행하기 위해 일반적으로 사용되는 다양한 자료구조를 제공합니다. Collection 인터페이스는 단순히 객체의 그룹을 표현하며, 데이터의 순서나 중복을 다루지 않습니다. Collection의 주요 하위 인터페이스로는 List, Set, Queue 등이 있습니다. List: 데이터의 순서를 유지하며 중복을 허용하는 인터페이스입니다. ArrayList, LinkedList, Vector 등이 List 인터페이스를 구현한 클래스입니다. Set: 데이터의 순서를 유지하지 않고 중복을 허용하지 않는 인터페이스입니다. HashSet..

01. 변수 : 사용되는 저장과 참조를 위해 할당된 메모리 공간 - 선언 : 변수를 컴파일러에게 알려주는 것 - 초기화 : 변수를 사용하기 위해 공간에 특정 값으로 할당해주는 public class Main { public static void main(String[] args){ int age; //declaration double value; age = 27; //initializtion //age라고 선언한 변수에 27이란 값으로 초기화 int num = 1; //선언과 동시에 초기화 } } 02. 입력과 출력 - 실행 시 Argument로 넘겨 받는 방법 - 실행 시 키보드로 입력 1. print(data) : data만 출력 2. printf( "형식", data ) : 형식에 맞춰 data 출..