유블로그

- 백트래킹 여러 가지 선택지들이 존재하는 상황에서 한 가지 선택 선택하면 새로운 선택지들 집합이 생성됨 선택들을 반복하며 최종 상태에 도달 - 백트래킹과 완전탐색(DFS)의 차이 어떤 노드에서 출발하는 경로가 해결책으로 이어질 것 같지 않으면 더 이상 그 경로를 따라가지 않음으로써 시도의 횟수를 줄인다.(가지치기) 완전 탐색이 모든 경로를 추적하는데 비해 백트래킹은 불필요한 경로를 조기에 차단한다. N! 가지의 경우의 수 같이 완전 탐색 하기 힘들 때 좋다. 백트래킹 알고리즘을 적용하면 일반적으로 경우의 수가 줄어들지만 최악의 경우에는 지수함수 시간을 요하므로 처리 불가능할 수 있다.

- Server import java.io.IOException; import java.io.OutputStream; import java.io.PrintWriter; import java.net.ServerSocket; import java.net.Socket; public class NetworkSimpleServer { public static void main(String[] args) { int port = 5100; try (ServerSocket serverSocket = new ServerSocket(port)) { System.out.println("NetworkSimpleServer Started"); while (true) { Socket socket = serverSocket.acc..

class Number implements Comparable { int a; Number(int a){ this.a = a; } @Override public int compareTo(Number num) { return this.a - num.a; } } public class Test01 { public static void main(String[] args) { List list = new ArrayList(); list.add(new Number(3)); list.add(new Number(0)); list.add(new Number(15)); list.add(new Number(11)); list.add(new Number(5)); for(Number n : list) System.out.pr..

여러 개 중 하나를 꺼낼 때 우선순위 비교 method인 compareTo()를 사용한다. compareTo에는 여러 개의 기준을 둘 수도 있다. import java.util.PriorityQueue; class Number implements Comparable { int a; Number(int a){ this.a = a; } @Override public int compareTo(Number num) { return this.a - num.a; } } public class Test01 { public static void main(String[] args) { Number n1 = new Number(3); Number n2 = new Number(0); Number n3 = new Number..

1. 드라이버 로딩 : Class.forName("드라이버 이름") 2. 연결객체 : Connection = DriverManager.getConnection 3. SQL 작성 : String , StringBuffer, StringBuilder 등 사용 4. SQL 실행 객체 얻기 : Statement / PreparedStatement PreparedStatement : 반복적인 작업을 쉽게 모듈화해주는 클래스 5. SQL 실행하기 : executeQuery() -> select executeUpdate() -> select 제외 update, alter, delete, drop ... 6. 실행 결과 처리 : ResultSet -> executeQuery() 가 ResultSet 반환함 int ->..

- SQL 분류 DML 데이터 조작어 : 레코드를 CRUD INSERT 데이터베이스 객체에 데이터 입력 UPDATE 데이터베이스 객체에 데이터 수정 DELETE 데이터베이스 객체에 데이터 삭제 SELECT 데이터베이스 객체에 데이터 조회 DDL 데이터 정의어 : 객체 구조를 정의 CREATE 데이터베이스 객체를 생성 ALTER 데이터베이스 객체를 수정 DROP 데이터베이스 객체를 삭제 RENAME TCL 트랜잭션 제어어 COMMIT 실행한 query를 최종적으로 적용 ROLLBACK 실행한 query를 마지막 commit 전으로 취소시켜 데이터를 복구 DCL 데이터 제어어 GRANT 데이터베이스 객체에 권한을 부여 REVOKE 데이터베이스 객체 권한 취소 1. CREATE -- 컬럼 레벨 제약조건 설정 ..

public class test { public static void main(String[] args) { char c = '1'; int a = c - '0'; System.out.println(a);// 1 int b = 2; char ch = (char)(b + '0'); System.out.println(ch);// 2 c = 'a'; String s = Character.toString(c); s = new Character('a').toString(); String str = "abc"; char[] arr = str.toCharArray(); } }

JSON은 자바스크립트에서 사용하는 객체 / 배열의 표현식으로 데이터를 표현한다. xml 과 다르게 tag 없이 데이터로만 표현한다. XML JSON Object Kang 123 { 'name':'Kang', 'num':123 } Array Kang 123 Kim 124 Lee 125 [ { 'name':'Kang', 'num':123 }, { 'name':'Kim', 'num':124 }, { 'name':'Lee', 'num':125 } ] 이클립스에서 json 을 사용하려면 아래 사이트에서 'gson' 검색하여 최신버전 .jar 파일 다운받고 이클립스에서 원하는 프로젝트에 BuildPath -> Configure Build Path -> Add external JARs 로 추가해줘야 한다. Mave..