1. 집합 특정 조건에 맞는 원소들의 모임 집합 표현 방법 원소나열법 A= {1,2,3,4,5}, B={2,4,6,8,10} 조건제시법 ...

1. 점화식 어떤 수열의 일반항을 그 이전의 항들을 이용하여 정의한 식 예시) 피보나치 수열 1,1,2,3,5,8,13,… F1=F2=1, F(n+2) = F(n+1) + F(n) 2. 재귀함수 어떤 함수가 자신을 다시 호출하여 작업을 수행하는 방식 반환타입 함수이...

1. 팩토리얼 1! = 1 2! = 1 x 2 3! = 1 x 2 x 3 n! = n(n-1)(n-2)(n-3)... 2. 순열 (Permutation) 순서를 정해서 나열 서로 다른 n개 중에 r개를 선택하는 경우의 수 (순서O, 중복X) 예시1) 5명을 3줄로 세우는 방법 예시2) 서로 다른 4명 중...

1. 복잡도 알고리즘 성능을 나타내는 척도 시간복잡도 : 알고리즘의 필요 연산 횟수 공간 복잡도 : 알고리즘의 필요 메모리 시간 복잡도와 공간 복잡도는 Trade-off 관계 2. 시간 복잡도 어떤 문제를 해결하기 위한 알고리즘의 필요 연산 횟수 빅오(Big-O) 표기법을 통해 나타...

1. 제곱, 제곱근, 지수 제곱 같은 수를 두번 곱함 거듭 제곱 : 같은 수를 거듭하여 곱함 제곱근(=root) a를 제곱하여 b가 될때 a를 b의 제곱근이라고 함 2. 로그 logaB : a가 B가 되기위해 제곱해야 하는 (실습 : 지수와 ...

1. 조합 서로 다른 n개 중에서 r개를 선택하는 경우의 수 (순서 X, 중복 X) 예시) 서로 다른 4명 중 주번 2병 뽑기 2. 중복조합 서로 다른 n개 중에서 r개를 선택하는 경우의 수 (순서 X, 중복 O) 예시) 후보 2명, 유권자 3명일 때 무기명 투표 방법 ...

1. 경우의 수 어떤 사건에서 일어날 수 있는 경우의 가짓수 예시1) 동전을 던지는 사건 : 경우의 수 2 예시2) 주사위를 던지는 사건 : 경우의 수 6 사건 A가 일어날 경우의 수 : n(A) 2. 합의 법칙 사건 A 또는 사건 B가 일어날 경우의 수 n (A ...

1. 힙(Heap) 완전 이진 트리 형태 중복 값 허용 반 정렬 상태 최소값 또는 최대값을 빠르게 찾아내는데 유용한 자료구조 최소 힙, 최대 힙 2. 최소 힙 (Min Heap) 부모 노드의 키가 자식 노드의 키보다 작거나 같은 형 3. 최대 힙...

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42627 1. 문제 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 한 번에 하나의 요청만을 ...

1. 키(key) 1) 슈퍼키 (Super Key) 유일성은 만족하지만, 최소성은 만족하지 못하는 키 2) 후보키 (Candidate Key) 튜플을 유일하게 식별하기 위해 사용되는 속성들의 부분집합. 이 후보키 중에서 기본키로 선택하여 사용한다. 조건 : 1) 유일성 : key로 하나의 tuple을 유일하게 식별 가능...