더북(TheBook)

예를 들어 array1 배열의 첫 번째 항목에 접근하려면 0번째 주소인 array1[0]으로 접근해야 하며, 동일한 논리로 세 번째 항목에 접근하려면 array1[2]로 접근하면 됩니다. 조회하려는 항목의 순서인 N에서 1을 뺀 숫자가 바로 원하는 데이터를 조회할 수 있는 인덱스입니다(N - 1).

이제 한 차원을 더 얹어서 배열을 2차원으로 선언할 경우 다음 그림과 같이 사각형이 됩니다.

▲ 그림 3-3 2차원 배열을 직관적으로 볼 때

이 배열에서 원하는 값을 찾으려면 1차원 배열과 다르게 ‘세로 위치 → 가로 위치’ 순으로 조회해야 합니다(보통 리스트 안에 있는 리스트 개수는 정해져 있지 않지만, 코딩 테스트에서는 항상 고정된 개수가 주어집니다). 즉, 세로 방향으로 먼저 행을 고른 다음, 가로 방향으로 열을 고르면 원하는 데이터를 찾을 수 있습니다.

세로 → 가로 형태로 이해하기 어렵다면, 좌표로 이해하는 것도 하나의 방법이 될 수 있습니다. 만약 원하는 데이터가 (1, 2)에 있다면, 행 1, 열 2 순으로 배열에 접근하면 된다고 생각하는 것도 나쁘지 않습니다. 단순히 배열을 단어로만 이해하는 것이 아니라 여러분이 문제를 접했을 때 곧바로 사용할 수 있도록 배열에 대해 좀 더 깊게 알아볼 것입니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.