[자료구조] 배열(Array)

배열

배열은 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조입니다.

배열의 값은 인덱스를 통해 참조할 수 있으며, 선언한 자료형의 값만 저장할 수 있습니다.

연속적인 메모리 공간에 순차적으로 데이터를 저장하며 선언시 정한 크기가 고정이 됩니다.

선언된 값은 다시 배열을 선언하지 않으면 변경이 어렵습니다.

 

 

○ 배열의 특징 - Summary

1) 인덱스를 사용하여 값에 바로 접근할 수 있습니다.

2) 새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어렵습니다. 값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요합니다.

3) 배열의 크기는 선언할 때 지정할 수 있으며, 한 번 선언하면 크기를 늘리거나 줄일 수 없습니다.

(이 부분 때문에 ArrayList를 사용하는 경우도 종종 있습니다)

4) 구조가 간단하므로 코딩 테스트에서 많이 사용합니다.

 

○ 배열 활용 방법

1) 배열 선언 -> 2) 배열에 메모리 할당 -> 3) 배열 요소의 사용

 

1) 배열 선언

int[] a;         // int 자료형 배열 생성

  or

int a[];  

 

char[] b;      // char 자료형 배열 생성

  or

char b[];

 

String[] c;    // String 자료형 배열 생성

  or

String c[];

 

double[] d;  // double 자료형 배열 생성

  or

double d[];

 

2) 메모리 할당

a = new int[10];             // a는 int형의 10개의 방 생성

b = new char[10];         // b는 char형의 10개의 방 생성

c = new String[10];      // c는 String형의 10개의 방 생성

d = new double[10];    // d는 double형의 10개의 방 생성

 

3) 배열 요소 사용

a[0] = 1;                       // 배열의 0번째 방에 1을 넣는다.

b[1] = 'A';                     // 배열의 1번째 방에 'A'를 넣는다.

c[2] = "안녕하세요";    // 배열의 2번째 방에 "안녕하세요"를 넣는다.

d[3] = 3.14159;            // 배열의 3번째 방에 3.14159를 넣는다.

 

○ 배열 관련 예제

public class Test06
{
    public static void main(String[] args)
    {
        System.out.println("10개의 방에 1~100사이의 2의 배수 10개 넣기");
        int[] a = new int[10];                        // 10개의방(배열) 선언
        int j = 2;                    // 짝수로 변할 수, 배열방에 들어갈 숫자
 
        for(int i=0;i<a.length;i++)
        {
            a[i] = j;                // i번째 방에 j값을 넣어준다.
            j += 2;                    // j를 2만큼 증가시킨다.
        }
 
        for(int k=0;k<a.length;k++)                    // 출력용 for문
        {
            System.out.print(a[k]+ "  ");
        }
        System.out.println();
    }
}

 

○ 배열 관련 알고리즘 문제

https://www.acmicpc.net/problem/11720

11720번: 숫자의 합

https://www.acmicpc.net/problem/1546

1546번: 평균

 

☆ 참고

https://velog.io/@hanif/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EB%B0%B0%EC%97%B4

https://godjaejun.tistory.com/56