COMPUTER SCIENCE

About this page

Big-O

빅오표기법의 문제풀이

피보나치 수열의 시간복잡도

Bit Operation

bit masking

소수찾기

백준 1978 소수찾기

백준4948 베르트랑 공준

백준 8393 합

백준 1929 소수구하기

최대공약수 / 최소공배수

백준 2824 최대공약수, BigInteger

백준 2609 최대공약수, 최소공배수

순열과 조합

백준 15649 N과 M

그 외 개념 정리

Recursion

N Queens problem

counting cells in a blob

recursion 응용 - 미로찾기

순환 알고리즘의 설계

순환적으로 사고하기

백준 17478 재귀함수가 뭔가요

백준 10870 피보나치수 5

Sort

java 에서의 정렬

radix sort

sorting in linear time

comparison sort 에서 최상의 시간복잡도

priority queue

heap sort

quick sort

merge sort

Array and List

표준 라이브러리

Linked list

String

Stack

백준 1874 스택수열

백준 10828 스택 구현하기

Queue

백준 10845 큐 구현하기

Heap

백준 11298 절대값힙

백준11279 최대힙

백준1927 최소힙

Deque

Tree and Binary tree

Tries

Red-Black Tree

Binary Search Tree

Graph

최단경로

MST 2 - prim 의 알고리즘

MST 1 - Kruskal 의 알고리즘

MST, minumum spanning tree

DAG, Directed Acyclic Graph

DFS, Depth First Search

BFS, Breadth First Search

BFS & DFS

누워서 읽는 알고리즘

Dynamic Programming

Knapsack problem

LCS, Longest Common Subsequence

matrix chain

행렬 경로 문제

백준 1003 피보나치 함수

백준 9461 파도반 수열

백준9251 LCS

이 위키를 만드는데 참고한 자료들

그래서 컴퓨터는 어떻게 동작하나요?

컴퓨터의 구성

컴퓨터의 역사

컴퓨터 구성요소의 기능 및 이해

중앙처리장치 - 마이크로 명령 - 입출력과 인터럽트

중앙처리장치 - 기본 컴퓨터 프로그래밍

중앙처리장치 - 프로그래밍 언어와 실행

파이프라인과 벡터처리 - 데이터의 종속성 - 병렬처리와 파이프라인

파이프라인과 벡터처리 - 파이프라인 구조 - 데이터/구조

파이프라인과 백터처리 - 산술&명령어 파이프라인

파이프라인과 벡터처리 - 파이프라인 CPU의 성능분석

메모리 구조 - 메모리 시스템의 이해

메모리 구조 - 효율적인 메모리 관리 정책

메모리 구조 - 컴퓨터 성능 개선을 위한 메모리 관리

computer-14

입출력 주소 지정

인터럽트에 의한 I/O

병렬컴퓨터 구조와 성능분석 - 멀티 프로세서

병렬 컴퓨터 구조와 성능 분석 - 시스템 성능 분석과 개선

1. 출제 경향 & 파이썬 문법 부수기

2. 그리디 알고리즘 & 구현

4. 정렬 알고리즘

이진 탐색 알고리즘

6. 다이나믹 프로그래밍

7. 최단경로 알고리즘

8. 기타 그래프 이론

9. 코딩테스트에서 자주 출제되는 기타 알고리즘

개발형 코딩 테스트

이 위키를 만드는데 참고한 자료들

운영체제란, Introduction to Operating Systems

컴퓨터 시스템의 구조, Structure of Computer System

프로그램의 실행, Program Execution

프로세스, Process

쓰레드, Thread

프로세스의 생성과 종료

프로세스 시스템 콜과 프로세스간의 협력, System call and Interprocess Communication

CPU Scheduling

CPU Scheduling Algorithm

Initial Attempts to Solve Process Synchronization Problem

semaphore 와 monitor 로 synchronization 해결하기

데드락, Deadlock

메모리 관리, Memory Management

물리적 메모리의 할당

Virtual Memory

Virtual Memory 2

File System

File Systems Implementation

Disk Management & Scheduling

Process Synchronization Problem

이 위키를 만드는데 참고한 자료들

대규모 트래픽으로 인한 서버 과부하 해결방법

유선 LAN과 무선 LAN

네트워크를 이루는 장치 (L1, L2 .. L7)

REST API

HTTP 매서드

HTTP 상태코드

직렬화와 역직렬화

로그인 구현방식 2. 토큰 기반 인증방식

1. 로그인 구현방식 1. 세션 기반 인증방식

웹 브라우저의 캐시 - 공통점과 차이점

웹 브라우저의 캐시 - 쿠키

HTTP header

웹 브라우저의 캐시 - 세션 스토리지

웹 브라우저의 캐시 - 로컬스토리지

browser rendering

HTTPS 와 TLS - TLS 핸드쉐이크

HTTPS 와 TLS - 암호화

HTTP History

www.naver.com 을 주소창에 입력하고 화면에 나타나기까지의 과정

IP 주소 - 공인 IP와 사설 IP

IP 주소 - Classless,Subnet Mask, Subnetting

IP 주소 - Classful IP Addressing

IP 주소 - IPv4, IPv6

IP 주소 - 이진수 이해하기

IP 주소, MAC 주소, ARP, RARP

라우팅

TCP 4way handshake and TIME_WAIT

TCP 3way handshake

TCP/IP - internet layer

TCP/IP - Transport Layer

TCP/IP - Application Layer

TCP/IP - MTU, MSS, PMTUD

TCP/IP 4계층, OSI 7 layer

네트워크의 분류 - LAN, MAN, WAN

네트워크 토폴로지와 병목현상

네트워크 기초 3

네트워크의 기초 2

네트워크의 기초

reference

sudo apt-get install / uninstall

vim

linux basic command

이 위키를 만드는데 참고한 자료들

의존성 주입 vs. 전략패턴

flux pattern

MVC, MVP, MVVM pattern

프록시 패턴

옵저버 패턴

전략패턴

의존성 주입과 의존 관계 역전 원칙

이터레이션 패턴

추상 팩토리 매소드 패턴

팩토리 메소드 패턴

싱글톤 패턴

디자인 패턴, 라이브러리와 프레임워크의 차이

이 위키를 만드는데 참고한 자료들

트랜지스터

논리소자

튜링과 폰 노이만

컴퓨터의 원리

프로그래밍 언어

컴파일러와 동적언어

golang

hello, world

variable

variable 2

이 위키를 만드는데 참고한 자료들

신기술 도입시 고민해야할 점(feat. react.js vs. vue.js)

정적 타입 시스템의 필요성

도커, 컨테이너

클라우드, Saas, IaaS, PaaS

SSO

RBAC

OAuth2.0

REST API 사용을 위한 인증 방법 4가지

API

Data Format - XML

Data Format - JSON