면접을 위한 CS 전공지식 노트

1.1 디자인 패턴 디자인 패턴이란 프로그램을 설계할 때 발생했던 문제점들을 객체 간의 상호 관계 등을 이용하여 해결할 수 있도록 하나의 '규약' 형태로 만드렁 놓은 것을 의미함. 1.1.1 싱글톤 패턴(singleton pattern) 오직 하나의 인스턴스만 가지는

운영체제(OS, Operating System)는 사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스임. 참고로 운영체제와 유사하지만 소프트웨어를 추가로 설치할 수 없는 것을 펌웨어(firmware)라고 함.CPU 스케줄링과 프로세스 관리 : CPU 소유권을 어떤 프로세스

자료구조(data structrue)는 효율적으로 데이터를 관리하고 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합을 이야기함. 5.1 복잡도 복잡도는 시간 복잡도와 공간 복잡도로 나뉨. 5.1.1 시간 복잡도 시간 복잡도란 문제를 해결하는 데 걸리는 시간과