알고리즘 기초

선택정렬 - 선택 후 앞과 교환삽입정렬 - 제 순서 나열 가장 빠름 [분할정복] 합병정렬 - 비교, 최악효율[분할정복] 퀵정렬 - 피벗 제자리, 제 순서 최악 O(n2)특정한 값 - 순차탐색가운데 - 이진탐색(최선O(logn) 이진탐색트리 O(n)), 최악 수행 가장 효율합병 - 비교선택 - 최소값, 순서대로 재배열삽입 - 주어진 데이터 선택, 제자리 위치

컴퓨터사이언스 2025.07.02 유니밧

OSI 모델 네트워크 7계층 구조

1. 물리 - 비트 단위 선2. 데이터링크 - 이더넷, 와이파이3. 네트워크 - ipv4, 64. 전송 - 패킷 단위 분할, 전송 tcp5. 세션 - 접속 차단6. 표현 - 데이터 압축, 암호화7. 응용 - http, ftp

컴퓨터사이언스 2025.07.02 유니밧

자료구조 종류

자료구조는 말그대로 컴퓨터가 데이터를 저장하는 구조를 말한다. 자료구조를 배울 때는 컴퓨터 사이언스 개념과 실질 코드를 구분해서 생각하는 게 좋다. 개념적인 자료구조와 실제 언어에서 취급하는 자료구조 형식은 살짝 다르기 때문이다. 예를 들어서 data structure는 개념, 자바스크립트에서 쓰이는 Array, Map, Set 등은 실질 코드, 이렇게 생각하면 좋다. 그럼 다음으로 컴퓨터 사이언스 개념의 자료구조를 알아보자. 자료구조의 큰 종류로는 배열 Array, 리스트 List, 스택 Stack, 큐 Queue, 트리 Tree, 그래프 Graph로 총 6가지가 있다. 하나씩 알아보자.1. 배열 Array흔히 프로그래밍 언어에서 반복문을 처음 배울 때 처음으로 알게 되는 자료 구조다. 보통 []이런 ..

컴퓨터사이언스 2025.06.28 1 유니밧

컴퓨터에서 사용되는 시간 단위

1. 컴퓨터에서 사용되는 시간 단위컴퓨터에서 주로 사용되는 시간 단위 s(second)로 세부적으로 작성해 보면 다음과 같다.실제 숫자 (Actual Number)값 (Value)접두어 이름 (Name)기호 (Symbol)0.001초10-3초밀리 (Milli) 초ms0.000001초10-6초마이크로 (Micro) 초μs0.000000001초10-9초나노 (Nano) 초ns0.000000000001초10-12초피코 (Pico) 초ps밀리(10-3), 마이크로(10-6), 나노(10-9), 피코(10-12) 순으로 뒤로 갈수록 더 빠르다. 컴퓨터는 일반적으로 나노초가 사용될 정도로 컴퓨터는 처리 속도가 무척 빠르고 계산 결과가 정확하다. 10⁻⁹는 '10의 마이너스 9제곱' 초나 '10의 마이너스 9승'으로..

컴퓨터사이언스 2025.06.19 1 유니밧

프로그램이란 무엇인가?

1. 프로그램이란 입력, 처리, 출력이라는 요소 중, 처리 부분을 여러 개로 갈아낄 수 있는 무언가다. 컴퓨터라는 것은 프로그램이 있어야 컴퓨터라고 부른다. 단일 프로그램만 실행할 수 있는 요소는 휴대용 계산기도 컴퓨터라고 할 수 있다.2. 프로그램을 통해서 컴퓨터는 범용 기계가 된다.3. 프로그램은 처리 가능한 작업과 연산 집합을 결정한다.4. 프로그램 그 자체의 명칭은 오케스트라 공연 등에서 공연의 순서를 의미할 때 사용한다.5. 따라서 프로그램이란 어떠한 코드를 순차적으로 처리하기 위한 구조, 형식을 의미한다고 할 수 있다. 프로그래밍은 이러한 구조를 짜는 상태를 뜻하고, 프로그래머는 이러한 구조를 만드는 사람이다.

컴퓨터사이언스 2025.06.18 유니밧

컴퓨터란 무엇인가?

1. 프로그램을 실행할 수 있는 데이터 처리기를 컴퓨터라고 부른다.2. 컴퓨터는 아래와 같은 과정으로 데이터를 처리한다.입력 -> 처리 -> 출력

컴퓨터사이언스 2025.06.18 유니밧