boolean 배열

📌 boolean 배열이란?

true/false 값만 저장하는 배열로, 특정 조건의 체크 여부를 표시할 때 사용합니다.

boolean[] arr = new boolean[5];
// 기본값: [false, false, false, false, false]

🎯 언제 사용할까?

사용하면 좋은 경우

• 출석 체크 (출석/결석)
• 방문 여부 체크 (방문함/안함)
• 제출 여부 체크 (제출/미제출)
• 존재 여부 확인 (있음/없음)
• 중복 확인

🔧 기본 사용법

1. 배열 선언과 초기화

// 방법 1: 크기만 지정 (기본값 false)
boolean[] arr1 = new boolean[5];
// [false, false, false, false, false]

// 방법 2: 값과 함께 초기화
boolean[] arr2 = {true, false, true, false, true};

// 방법 3: new와 함께 초기화
boolean[] arr3 = new boolean[]{true, false, true};

2. 기본값은 false

boolean[] checked = new boolean[3];

System.out.println(checked[0]);  // false
System.out.println(checked[1]);  // false
System.out.println(checked[2]);  // false

중요: int 배열은 0, String 배열은 null, boolean 배열은 false가 기본값!

3. 값 설정하기

boolean[] submitted = new boolean[5];

submitted[0] = true;   // 0번 인덱스를 true로
submitted[2] = true;   // 2번 인덱스를 true로

// [true, false, true, false, false]

4. 값 확인하기

if (submitted[0]) {
    System.out.println("제출했습니다");
}

if (!submitted[1]) {
    System.out.println("미제출입니다");
}

💡 실전 예제

예제 1: 출석 체크

Scanner sc = new Scanner(System.in);

// 30명의 학생 (1~30번)
boolean[] attendance = new boolean[31];  // 인덱스 1~30 사용

// 출석한 학생 번호 입력
int n = sc.nextInt();  // 출석한 학생 수
for (int i = 0; i < n; i++) {
    int studentNum = sc.nextInt();
    attendance[studentNum] = true;
}

// 결석자 찾기
for (int i = 1; i <= 30; i++) {
    if (!attendance[i]) {
        System.out.println(i + "번 결석");
    }
}

예제 2: 중복 확인

Scanner sc = new Scanner(System.in);
int[] numbers = {1, 3, 5, 3, 7, 1, 9};

boolean[] seen = new boolean[101];  // 1~100 범위

System.out.println("중복된 숫자:");
for (int num : numbers) {
    if (seen[num]) {
        System.out.println(num);  // 이미 본 숫자
    } else {
        seen[num] = true;  // 처음 보는 숫자 체크
    }
}

예제 3: 과제 미제출자 찾기

Scanner sc = new Scanner(System.in);

boolean[] submitted = new boolean[31];  // 1~30번 학생

// 28명 제출자 입력
for (int i = 0; i < 28; i++) {
    int num = sc.nextInt();
    submitted[num] = true;
}

// 미제출자 출력
for (int i = 1; i <= 30; i++) {
    if (!submitted[i]) {
        System.out.println(i);
    }
}

🔍 int 배열 vs boolean 배열

int 배열로 체크하기

int[] check = new int[5];

// 0이면 미체크, 1이면 체크로 사용
check[0] = 1;
check[2] = 1;

if (check[0] == 1) {
    System.out.println("체크됨");
}

boolean 배열로 체크하기 (더 명확!)

boolean[] check = new boolean[5];

check[0] = true;
check[2] = true;

if (check[0]) {  // 더 직관적
    System.out.println("체크됨");
}

결론: 체크 용도라면 boolean 배열이 더 명확하고 읽기 쉬움

⚡ 성능과 메모리

메모리 사용량

boolean[] arr1 = new boolean[100];  // 약 100바이트
int[] arr2 = new int[100];          // 약 400바이트

boolean은 1바이트, int는 4바이트이므로 메모리 절약!

속도

// 두 방법 모두 O(1) 접근 속도
boolean[] visited = new boolean[1000];
visited[500] = true;  // 매우 빠름

🎮 실전 패턴

패턴 1: 범위 체크 (1~N 사용)

// 1~30번을 사용하려면 크기 31로 생성
boolean[] arr = new boolean[31];

for (int i = 1; i <= 30; i++) {
    arr[i] = true;  // 1~30 인덱스 사용
}

주의: 0번 인덱스는 사용 안 함 (낭비지만 코드가 더 직관적)

패턴 2: 0~N-1 사용

// 0~29번 사용
boolean[] arr = new boolean[30];

for (int i = 0; i < 30; i++) {
    arr[i] = true;
}

장점: 메모리 낭비 없음
단점: 번호-1 계산 필요

패턴 3: 전체 true로 초기화

boolean[] arr = new boolean[5];
Arrays.fill(arr, true);

// [true, true, true, true, true]

패턴 4: false 개수 세기

boolean[] arr = {true, false, true, false, false};

int falseCount = 0;
for (boolean b : arr) {
    if (!b) {
        falseCount++;
    }
}

System.out.println("false 개수: " + falseCount);  // 3

⚠️ 주의사항

1. 기본값은 false

boolean[] arr = new boolean[3];
// 자동으로 [false, false, false]
// 별도 초기화 불필요!

2. 인덱스 범위 주의

boolean[] arr = new boolean[5];  // 0~4만 유효

arr[5] = true;  // ArrayIndexOutOfBoundsException!

3. null 체크 불필요

boolean[] arr = new boolean[3];

// boolean은 기본 타입이므로 null 없음
if (arr[0]) {  // ✅ 바로 사용 가능
    // ...
}

4. Boolean vs boolean

// 기본 타입 (추천)
boolean[] arr1 = new boolean[5];

// 래퍼 클래스 (null 필요시)
Boolean[] arr2 = new Boolean[5];  // 기본값 null

📊 실전 문제 유형

유형 1: 출석/제출 체크

• 백준 5597번 (과제 안 내신 분?)
• 특정 번호 누락 찾기

유형 2: 방문 체크 (그래프 탐색)

boolean[] visited = new boolean[n];

void dfs(int node) {
    visited[node] = true;
    // ...
}

유형 3: 중복 검사

boolean[] exists = new boolean[101];

for (int num : array) {
    if (exists[num]) {
        System.out.println("중복!");
    }
    exists[num] = true;
}

유형 4: 소수 판별 (에라토스테네스의 체)

boolean[] isPrime = new boolean[101];
Arrays.fill(isPrime, true);

isPrime[0] = isPrime[1] = false;

for (int i = 2; i * i <= 100; i++) {
    if (isPrime[i]) {
        for (int j = i * i; j <= 100; j += i) {
            isPrime[j] = false;
        }
    }
}

🔚 정리

핵심 포인트

1. boolean 배열 = true/false 체크용 배열
2. 기본값은 false
3. 메모리 효율적 (1바이트)
4. 체크 표시에 최적화
5. int 배열보다 의미가 명확

언제 사용?

• 출석/제출 체크
• 방문 여부 (DFS/BFS)
• 중복 확인
• 존재 여부 판별
• 특정 조건 만족 여부

기본 문법

// 선언
boolean[] arr = new boolean[크기];

// 체크
arr[index] = true;

// 확인
if (arr[index]) { }
if (!arr[index]) { }

boolean 배열은 "체크 표시"가 필요할 때 가장 직관적이고 효율적인 도구!