DAT

DAT 자료구조를 이해하기 위한 코드입니다. package algorithm; import java.util.Scanner; public class Main { // Scanner를 사용하여 사용자로부터 입력을 받습니다. static Scanner sc = new Scanner(System.in); // 폭탄의 정보를 담는 배열입니다. static int arr[] = {3, 3, 2, 7, 5, 5, 7, 2, 1, 2, 5}; // dat 배열은 특정 값이 arr에 존재하는지를 빠르게 확인하기 위한 배열입니다. static boolean dat[] = new boolean[20]; // [0] ~ [19] // 주어진 target 값이 arr 배열 안에 존재하는지 확인하는 함수입니다. static b..