hyunn

자료 구조란?효율적으로 데이터를 관리하고 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합이다. 시간 복잡도문제를 해결하는 데 걸리는 시간과 입력의 함수 관계이다.- 빅오 표기법입력 크기 n의 모든 입력에 대한 알고리즘에 필요한 시간이다.ex. O(n), O(logn) 등 공간 복잡도프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양이다. 선형 자료 구조요소가 일렬로 나열되어 있는 자료 구조이다.1. 연결 리스트데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료 구조이다.삽입과 삭제가 O(1) 걸리며 탐색에는 O(n) 걸린다.2. 배열같은 타입의 변수들로 이루어져 있고, 크기가 정해져 있으며, 인접한 메모리 위치에 있는 데이터를 모아놓은 집합이다.중복을 허용하고 순서가 있다.탐색에..

운영체제란?사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스이다. 운영체제의 역할한정된 메모리나 시스템 자원을 효율적으로 분배한다.1. CPU 스케줄링과 프로세스 관리2. 메모리 관리3. 디스크 파일 관리4. I/O 디바이스(마우스, 키보드 등) 관리 컴퓨터의 요소컴퓨터는 CPU, DMA 컨트롤러, 메모리, 타이머, 디바이스 컨트롤러 등으로 이루어져 있다.- CPU산술논리연산장치, 제어장치, 레지스터로 구성되어 있는 컴퓨터 장치이며, 인터럽트에 의해 단순히 메모리에 존재하는 명령어를 해석해서 실행한다.* 제어장치 : 프로세스 조작을 지시하는 CPU의 한 부품이다. 입출력장치 간 통신을 제어하고 명령어들을 읽고 해석하며 데이터 처리를 위한 순서를 결정한다.* 레지스터 : CPU 안에 있는 매우 빠른 임시기억..

네트워크란?노드와 링크가 서로 연결되어 있으며 리소스를 공유하는 집합 좋은 네트워크란?많은 처리량을 처리할 수 있으며, 지연 시간이 짧고, 장애 빈도가 적으며, 좋은 보안을 갖춘 네트워크이다. 네트워크 토폴로지노드와 링크가 어떻게 배치되어 있는지에 대한 방식이자 연결 형태- 트리 토폴로지 : 계층형- 버스 토폴로지 : 중앙 통신 회선 하나에 여러 개의 노드가 연결- 스타 토폴로지 : 중앙에 있는 노드에 모두 연결된 네트워크 구성- 링형 토폴로지 : 각각의 노드가 양 옆의 두 노드와 연결- 메시 토폴로지 : 그물망 형태 병목 현상전체 시스템의 성능이나 용량이 하나의 구성 요소로 인해 제한 받는 현상 네트워크 계층 구조- TCP/IP 4계층애플리케이션 계층 - 전송 계층 - 인터넷 계층 - 링크 계층- OS..

디자인 패턴싱글톤 패턴하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴- 하나의 인스턴스를 다른 모듈들이 공유하며 사용한다.- 장점인스턴스를 생성할 때 드는 비용이 줄어든다.- 단점의존성이 높아진다.- 단점 해결법의존성 주입 (Dpendency Injection)→ 상위 모듈은 하위 모듈에서 어떠한 것도 가져오지 않고, 추상화에 의존해야 한다.  팩토리 패턴객체를 사용하는 코드에서 객체 생성 로직을 분리하여 추상화한 패턴- 상위 클래스에서 뼈대를 결정하고, 하위 클래스에서 객체 생성에 관한 구체적인 내용을 결정한다.- 의존성 주입이라고도 볼 수 있다.- 장점코드 리팩토링 용이, 유지 보수성 증가  옵저버 패턴주체가 객체의 상태 변화를 관찰하다가 상태 변화가 있을 때마다 옵저버들에게 변화를 알려주는 패턴..