[C++] 배열 DAT(Direct Access Table)

🤦‍♂️배열 선언

1차원 배열

int arr[10];			// 길이가 10인 int형 배열
int arr[10] = {0, };	// 길이가 10인 int형 배열 선언 및 10개 모두 0으로 초기화
// 초기화는 {0, }일 경우 전체가 바뀌지만 다른 값은 그렇지 않다.
int arr[10] = {5, };	// 첫 원소만 5, 나머지는 0

2차원 배열

int arr[10][10];
int arr[10][10] = {{ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
                    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
                    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
                    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
                    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
                    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
                    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
                    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
                    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
					{ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }}

---

🐱‍🏍배열 접근

배열은 선언했으면 index를 활용해서 접근할 수 있습니다.

for (int i = 0; i< 10; i++){	// i를 index로 사용
	int temp;					
    cin >> temp;
    arr[i] = temp;
}

---

✨자주 나오는 배열 문제

• 배열에서 하나의 원소를 선택하고 인접한 원소들을 같이 검사하는 유형

ex) index가 5일 때, 앞 뒤의 원소들도 검사

int arr[10] = {0, };

// check, index가 5일 때
int index = 5;
if (arr[index] == 0)
	arr[index] = 1;
if (arr[index - 1] == 0)
	arr[index] = 1;
if (arr[index + 1] == 0)
	arr[index] = 1;

위 코드는 if문 3개 활용해서 풀 수 있지만, 검사하는 범위가 길어진다면
위 방법은 사용하기 어렵습니다.
더 간단하게 풀 수 있는 방법을 생각해봅시다.🤔

arr[index], arr[index - 1], arr[index + 1]에서 규칙을 찾아보면
위 코드는 아래와 같다는 것을 확인할 수 있습니다.
arr[index + 0], arr[index + (-1)], arr[index + (1)]

int d[3] = {-1, 0, 1};		// 확인할 배열 범위
for (int i = 0; i<3; i++){
	int index;				// index (1~8);
    cin >> index;			// 인덱스 입력
	nx = d[i] + index;		// 확인할 배열 원소
    if (arr[index] == 0)
		arr[index] = 1;
}

for (int i = 0; i<3; i++){
	int index;				// index (0~9);
    // 인덱스가 만약 맨 앞, 맨 뒤일때 탐색을 한다면
    // nx가 -1로 범위를 벗어날 수 있습니다.
    cin >> index;			// 인덱스 입력
	nx = d[i] + index;		// 확인할 배열 원소
    if (nx < 0 || nx > 9)	// 범위를 벗어날 경우 다음으로 넘어갑니다.
    	continue;
    if (arr[index] == 0)
		arr[index] = 1;
}

위 방법처럼 범위를 따로 정한다면 if문을 한번만 사용해서 문제를 해결할 수 있습니다.

---

2차원 배열(상하좌우 탐색)

int arr[10][10] = {{ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
                    { 0, 0, 0, 2, 0, 0, 0, 0, 9, 0 },
                    { 0, 2, 0, 0, 3, 2, 0, 0, 0, 0 },
                    { 0, 0, 0, 0, 0, 5, 0, 0, 0, 0 },
                    { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0 },
                    { 0, 3, 0, 0, 0, 0, 1, 0, 0, 0 },
                    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
                    { 0, 0, 5, 0, 0, 8, 0, 0, 0, 0 },
                    { 0, 7, 0, 0, 0, 8, 0, 6, 0, 0 },
					{ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }}
                    
int row[] = {0, 0, 1, -1};
int col[] = {1, -1, 0, 0};

for (int i = 0; i< 4; i++){
	int nextRow, nextCol;
    int row, col;
    cin >> row, col;
    nextRow = row[i] + row;
    nextCol = col[i] + col;
    if (nextRow < 0 || nextRow > 9)		// 행 범위 벗어남
    	continue;
    if (nextCol < 0 || nextCol > 9)		// 열 범위 벗어남
    	continue;
   	if (arr[nextRow][nextCol] != 0) {
    	// 원소값만큼 출력
    	for (int i = 0; i < arr[nextRow][nextCol]; i++) {
        	cout << "에미넴입니다";
        }
    }
}

Thank you (*￣▽￣*)ブ