Page 274 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)
P. 274
N = {1, 2, 3, 4, ... } 자연수의 집합입니다.
정수의 집합을 표현할 때는 일반적으로 Z라는 집합의 이름과 … 기호를 사용하여 나타냅니다.
}
1, 2, 3, 4, ...
Z = 0 정수의 집합입니다.
{ -1, -2, -3, -4, ...
N은 Natural number(자연수), Z는 독일어 Zahl(수)이라는 단어에서 앞 글자를 따온 것입니다.
집합에 포함되는 원소는 서로 달라야 합니다. 예를 들어 {1, 5, 1} 같은 집합은 있을 수 없습니
다. 또한 집합은 집합을 원소로 가질 수 있습니다.
원소의 중복을 허용하는 집합은 다중 집합이라고 하며, 집합과는 구별해서 부릅니다.
a가 집합 X의 원소이면 ‘a는 X에 포함된다.’ 또는 ‘a는 X에 들어 있다.’ 또는 ‘a는 X에 속한
다.’라고 말합니다. 그리고 다음과 같이 표기합니다.
a ∈ X 또는 X ∋ a a는 X에 포함된다.
반대로 b가 집합 X의 원소가 아니라면 다음과 같이 표기합니다.
b ∉ X 또는 X ∌ b b는 X에 포함되지 않는다.
두 집합 X, Y가 같은 원소로 구성될 때 ‘X와 Y는 서로 같다.’라고 말하고 다음과 같이 표기
합니다.
X = Y 또는 Y = X X와 Y는 서로 같다.
반대로 같은 원소로 구성되지 않은 경우는 ‘X와 Y는 서로 같지 않다.’라고 말하고 다음과 같
이 표기합니다.
X ≠ Y 또는 Y ≠ X X와 Y는 서로 같지 않다
274 C 알고리즘
