분할/정복 알고리즘 중 병합 정렬과 점화식에 대해서 다룹니다.

Introduction to Algorithms 알고리즘 특정 문제(problem)를 해결하는 잘 정의된 절차(procedure) Procedure: instruction(명령)의 유한한 집합 Problem: 잘 명시된 input/output Question to Answer Description 알고리즘이 어떻게 동작하는지 C...

암호학을 이해하기 위한 정수론을 간단하게 정리합니다.

정보보호란 무엇인지, 암호학이란 무엇인지, 어떤 용어가 사용되는지 간단하게 살펴봅니다.

1. Memory Hierachy & Disks 목표: 가장 빠른 메모리 속도와 함께, 가장 저렴한 메모리 크기를 제공하는 것 메모리는 위와 같은 목표를 가지고 설계되어야 한다. 하지만, 단일 메모리만으로 이를 만족시킬 수는 없다. cache의 기반이 되는 SRAM은 매우 빠르지만 굉장히 비싸고, 크기가 작으며, HDD의 기반이 되는...

1. MIPS Pipeline 기본적으로 파이프라인 기법으로 실행(overlapping execution)하는 것이 성능 향상에 도움이 된다. (Throughput의 증가) Piplelining Intro N개의 task가 있다고 했을 때, 각 stage마다 걸리는 시간이 동일하다고 가정하면, k개의 stage가 존재한다고 했을 때, $S...

SQL에 대한 Intro 파트입니다. 다음 게시글부터 등장할 내용을 가볍게 훑는 게시글입니다. 1. SQL Data Definition CREATE TABLE 명령어를 이용해 새로운 relation을 생성한다. 이때, 아래 4가지, attributes와 initial constraints를 명시해주어야 한다. Basic date types(...

외부대회 첫 입상