* 싱글톤(Singleton) : 단 하나의 객체만 만들도록 보장해야 하는 경우에 사용 외부에서 생성자 호출을 막기 위해 private를 붙인다 public class SingletonExample{ private static SingletonExample singleton = new SingletonExample(); //private static 클래스 singleton = new 클래스() private SingletonExample(){} //private 클래스() {} static SingletonExample getInstance(){ return singleton; } //static 클래스 getInstance(){ return singleton; } } public class Singl..

* 정적(static) 멤버 vs 인스턴스 멤버 - 인스턴스 멤버 : 객체(인스턴스)에 소속된 멤버 - 정적 멤버 : 클래스에 소속된 멤버 => 정적 멤버는 객체를 생성하지 않고 사용할 수 있음 * 정적(static) 멤버 선언 & 사용 public class Calculator{ //public class 클래스이름 static double pi = 3.141592; //static 타입 필드 = 초기값 static int add(int x, int y){ //static static 리턴타입 메소드이름(매개변수 선언)... return x+y; } } int result1 = 10 * Calculator.pi; //클래스.필드 int result2 = Calculator.add(10,5); //클래스..

* 정의 : 요소가 오름차순 또는 내림차순으로 정렬된 배열에서 검색하는 알고리즘 배열의 중간에 위치한 키의 값과 검색할 키의 값을 비교해나가는 알고리즘 ex) 배열 a = {0,1,2,3,4,5,6,7,8,9,10} 검색할 key 값 : 4 1단계 : a[0~10]에서의 중간인 a[5]의 key와 검색할 key의 크기 비교 => a[5]>검색할 key 2단계 : a[0~4]에서의 중간인 a[2]의 key와 검색할 key의 크기 비교 => a[2]

* 정의 : 요소가 직선 모양으로 늘어선 배열에서의 검색 원하는 키 값을 갖는 요소를 만날 때 까지 맨 앞부터 순서대로 요소를 검색 * 예외 처리 - 배열 내에 원하는 키 값이 없을 경우 => 보초법(sentinel mothod) : 원래 데이터의 맨 끝에 검색할 값을 추가한 후(보초를 추가함) 검색 * java로 구현한 코드 - example_1 (보초법 X) public class example_1 { static int linearSearch(int[] a, int n, int key){ //요솟수가 n인 배열 a에서 key를 선형 검색 하는 메소드 int result = -1; for(int i = 0; i