[1] Direct Access Table 공부

Q. 만약 aabbccabcbc 가 주어졌을 때, 각 문자가 몇 개 존재하는지 알 수 있을까?

- 목표 : '문자' → 해당 문자의 개수 찾기

⇒ DAT 활용 

 

DAT

DAT : Direct Access Table 배열의 index에 의미를 부여함.

int DAT[]; 로 정의한 배열에서 index는 문자, value는 해당 문자 개수를 나타냄.

WHEN : 기록 할 때 1) 카운팅 2) 존재 확인

WHERE : 배열의 삽입과 추출 . . . n 차원에서 방향을 가지고 사용할 때

BAD :

1. 정수 외의 값(char까지는 가능)은 index로 사용 불가능
2. 너무 큰 범위 사용 불가능 

int main(){
	char temp[100];
	cin >> temp;
	
	int DAT[256] = {0, }; //기본적인 문자(Ascii code) : 128가지, char라는 data가 표현 가능한 종류 : 256가지
	// index : 문자
	// value : 해당 문자가 개수
	for(int i=0; temp[i]; i++){
		char now = temp[i];
		DAT[now]++; // 문자(now) 1개 추가되었으니 카운팅
	}
}

회원 정보를 쉽게 찾기 위해서 DAT 활용 가능.배열 안에 회원 한 명의 정보를 ID를 인덱스로 하여 넣고, 해당 ID 인덱스 안에 담긴 값을 가져오면 회원이 가지는 모든 정보를 반환할 수 있음.

 

 

 

 

---

Direction Array

Q.특정 위치의 상,하,좌,우를에 있는 값을 변경하고 싶으면 어떻게 해야할까?

- 특정 위치 : (row, column)

- 상 : (row-1, column) / 하 : (row+1, column) / 좌 : (row, column-1) / 우: (row, column+1)

int main(){

	int M[3][5] = { 0, };
    int row, col;
    cin >> row >> col;
        //  0      1

    M[row + -1][col + 0] = 1; //상
    M[row + 1][col + 0] = 1; //하
    M[row + 0][col + -1] = 1; //좌
    M[row + 0][col + 1] = 1; //우
    
    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 5; j++)
            cout << M[i][j];
        cout << "\n";
    }

}

이때, 에러 발생.

WHY? row-1에서 범위를 벗어남.

dr[4]와 dc[4] 같은 방향 배열을 만들어 두고서 범위를 제한하는 반복문 안에서 각 방향으로 이동하도록 구현.

int main(){

	int M[3][5] = { 0, };
    int row, col;
    cin >> row >> col;
        //  0      1

            //   상 하 좌 우
    int dr[4] = {-1, 1, 0, 0}; // row에 더해질 값
    int dc[4] = { 0, 0,-1, 1}; // col에 더해질 값

    for (int i = 0; i < 4; i++)
    {
        int nr = row + dr[i]; // row에서 i번째 방향
        int nc = col + dc[i]; // col에서 i번째 방향
        //M[row + ? ][col + ? ] = 1

        //원하는 범위 바깥의 좌표가 계산되면 무시
        if (0 > nr || 0 > nc || nr >= 3 || nc >= 5) continue; 
        
        M[nr][nc] = 1;
    }

    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 5; j++)
            cout << M[i][j];
        cout << "\n";
    }

}