Row and column major order
row major order란?
- 행 우선 순위 탐색
| 1 | 2 | 3 | 4 |
| 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 |
다음과 같이 3*4 테이블이 있을 경우
array[3][4] 가 아닌 array[12]로 나타낼 수 있는데
만약 array[2][3]인 12를 출력하고 싶다면 array[i * 4 + j]를 출력해주면 된다
N, M 크기의 2차원 배열(리스트)를 1차원 배열로 (행) 전환
array[N][M] -> array[NM]
기존 2차원 배열의 (i, j)번째를 탐색하고 싶다면
array[NM]배열의 I * N + J 를 탐색하면 됨
'파이썬 (Python)' 카테고리의 다른 글
| [22-03-06] 학습일지 "카운터, 열거형" (0) | 2022.03.06 |
|---|---|
| 20220131 공부일지 (0) | 2022.01.31 |
| 22-01-14 학습일지 [ 리스트 곱셈할 때 얕은 복사와 깊은 복사 신경쓰자] (0) | 2022.01.14 |
| 22-01-10 학습일지 [비트 마스크] (0) | 2022.01.10 |
| [파이썬] 21-12-03 학습일지 (0) | 2021.12.03 |