🤖
그림으로 배우는 알고리즘 제 2장 - 변수와 배열(6)
May 20, 2022
제 2장 변수와 배열
16. 배열의 각 요소는 요소 번호라는 번호로 구분한다
- 배열 요소: 배열을 구성하는 ‘상자’
- 요소 번호: 첫 번째 배열 요소부터 마지막 배열 요소까지 일련번호를 붙여 어떤 배열요소에 데이터를 넣을지 선택하거나, 어떤 배열 요소의 데이터를 참조할 지 지정.
- 요소 번호의 시스템은 2가지 존재
-
BASE 0
: 1번째 요소 번호 0, 마지막 요소 번호 N-1
-
BASE 1
: 1번째 요소 번호 1, 마지막 요소 번호 N
-
- 첨자: 배열의 특정 요소에 접근하기 위해 배열명과 요소 번호를 조합해 가리키는 것
- 배열명[요소 번호]
- 배열명(요소 번호)
- 예: ARRAY[0] ⇒ ARRAY라는 배열의 첫번째 요소를 가리키는 것
15. 배열은 관련된 값을 효율적으로 저장하기 위한 사물함이다
- 적은 양의 데이터는 변수로 관리 가능하지만 많은 양의 데이터를 생성하려면 그 수만큼의 변수를 생성해야 하므로 비효율적 ⇒ 배열로 관리
- 배열로 데이터를 관리하면 데이터의 양이 증가하더라도 배열 요소수를 늘려 대응할 수 있다.
18. 2차원 배열은 호텔의 객실 같은 것
-
1차원 배열: 일직선 상에서 나열한 사물함같은 배열(배열 요소를 요소번호 하나로 가리킬 수 있음)
-
2차원 배열: 변수를 가로세로 빈틈없이 나열한 것(엑셀의 표와 유사)
-
2차원 배열, 3창원 배열 등을 종합해 다차원 배열이라 부른다.
-
주의: 2차원 배열은 반드시 ‘상자’가 직사각형 모양으로 빈틈없이 정렬된 형태여야한다(매 행마다 열의 개수가 반드시 동일해야한다)