분류 전체보기
-
[Java] 자바 기본 API - Date, Calendar ClassCSE/Java 2016. 4. 16. 16:13
자바 기본 API는 여러 절로 구성되어 있습니다. IntroObject ClassObjects ClassSystem ClassClass ClassString ClassStringTokenizer, StringBuffer, StringBuilder ClassRegular Expression & Pattern ClassArrays ClassWrapper ClassMath, Random ClassDate, Calendar ClassFormat Classjava.time Package Date, Calendar Class Date 클래스 Date는 날짜를 표현하는 클래스입니다. Date 클래스는 객체 간에 날짜 정보를 주고 받을 때 주로 사용됩니다. Date 클래스에는 여러 개의 생성자가 선언되어 있지만 대부분..
-
[Java] 자바 기본 API - Math, Random ClassCSE/Java 2016. 4. 16. 15:54
자바 기본 API는 여러 절로 구성되어 있습니다. Intro Object Class Objects Class System Class Class Class String Class StringTokenizer, StringBuffer, StringBuilder Class Regular Expression & Pattern Class Arrays Class Wrapper Class Math, Random Class Date, Calendar Class Format Class java.time Package Math, Random Class Math 클래스 java.lang.Math 클래스는 수학 계산에 사용할 수 있는 메소드를 제공하고 있습니다. Math 클래스가 제공하는 메소드는 모두 정적 메소드이므로 Ma..
-
[Java] 자바 기본 API - Wrapper ClassCSE/Java 2016. 4. 16. 14:30
자바 기본 API는 여러 절로 구성되어 있습니다. IntroObject ClassObjects ClassSystem ClassClass ClassString ClassStringTokenizer, StringBuffer, StringBuilder ClassRegular Expression & Pattern ClassArrays ClassWrapper ClassMath, Random ClassDate, Calendar ClassFormat Classjava.time Package Wrapper Class 자바는 기본 타입(byte, char, short, int, long, float, double, boolean)의 값을 갖는 객체를 생성할 수 있습니다. 이런 객체를 포장 객체라고 하는데, 그 이유는 기..
-
[Java] 자바 기본 API - Arrays ClassCSE/Java 2016. 4. 16. 13:55
자바 기본 API는 여러 절로 구성되어 있습니다. IntroObject ClassObjects ClassSystem ClassClass ClassString ClassStringTokenizer, StringBuffer, StringBuilder ClassRegular Expression & Pattern ClassArrays ClassWrapper ClassMath, Random ClassDate, Calendar ClassFormat Classjava.time Package Arrays Class Arrays 클래스는 배열 조작 기능을 가지고 있습니다. 배열 조작이랑 배열 복사, 항목 정렬, 항목 검색과 같은 기능을 말합니다. 단순한 배열 복사는 System.arraycopy() 메소드를 사용할 수 ..
-
[Java] 자바 기본 API - 정규 표현식과 Pattern ClassCSE/Java 2016. 4. 16. 13:16
자바 기본 API는 여러 절로 구성되어 있습니다. IntroObject ClassObjects ClassSystem ClassClass ClassString ClassStringTokenizer, StringBuffer, StringBuilder ClassRegular Expression & Pattern ClassArrays ClassWrapper ClassMath, Random ClassDate, Calendar ClassFormat Classjava.time Package Regular Expression & Pattern Class 문자열이 정해져 있는 형식으로 구성되어 있는지 검증해야 할 필요가 있습니다. 예를 들어, 이메일, 전화번호, 주민번호 등 사용자가 제대로 입력 했는지 검증해야 할 때 ..
-
[Data Structure] 그래프 순회, 탐색(BFS) - 자료 구조CSE/Data Structure 2016. 4. 16. 11:39
그래프 순회(Graph Traversal) 2. 너비 우선 탐색 BFS(Breadth First Search) 시작 정점으로부터 인접한 정점들을 모두 차례로 방문하고 나서방문했던 정점을 시작으로 다시 인접한 정점들을 차례로 방문하여 가까운 정점들을 번저 방문하는 방법 인접한 정점들에 대해 차례로 다시 너비 우선 탐색을 반복해야 하므로 FIFO 구조를 갖는 Queue를 사용합니다. 너비 우선 탐색 과정 초기 상태 visited를 초기화하고 공백 큐 생성 1. 정점 A를 시작으로 너비 우선 탐색 시작 visited[A] = true;A 방문 2. 정점 A에서 방문하지 않은 모든 인접 정점 B, C를 방문하고 큐에 enQueue visited[B & C] = true;B & C 방문enQueue(B & C);..
-
[Data Structure] 그래프 순회, 탐색(DFS) - 자료 구조CSE/Data Structure 2016. 4. 16. 10:32
그래프 순회(Graph Traversal) 하나의 정점에서 그래프의 모든 정점을 한 번씩 방문하는 것을 그래프 순회라고 합니다. 탐색 방법에는 '깊이 우선 탐색(DFS)' '너비 우선 탐색(BFS)' 1. 깊이 우선 탐색 DFS(Depth First Search) 시작 정점의 한 방향으로 갈 수 있는 경로가 있는 곳까지 탐색하다 막히면 가장 마지막 갈림길 간선이 있는 정점으로 돌아와서 다른 방향의 간선으로 탐색을 계속하는 탐색 방법 이 탐색 방법에서는 스택(Stack)을 이용하여서 탐색합니다. 깊이 우선 탐색 과정 1. 초기 배열 visited를 False로 초기화하고 공백 스택 생성 2. 정점 A를 시작으로 깊이 우선 탐색 시작 visited[A] = true; 3. 정점 A에 방문하지 않은 정점 B,..
-
[Data Structure] 그래프(Graph) - 자료 구조CSE/Data Structure 2016. 4. 10. 15:18
그래프(Graph) 개념: 연결되어 있는 원소 간의 관계를 표현하는 자료구조 버스 노선도나 전철 노선도, 인간 관계 인맥 로드맵, 수도 배수 시스템 등 폭 넓게 쓰임. 그래프는 연결할 객체를 나타내는 정점(Vertex)과 객체를 연결하는 간선(Edge)의 집합으로 구성 'G = (V,E)' V 는 그래프에 있는 정점들의 집합 E 는 정점을 연결하는 간선들의 집합 1. 그래프의 종류 무방향 그래프 무방향 그래프(Undirected Graph)는 두 정점을 연결하는 간선의 방향이 없는 그래프입니다. 무방향 그래프에서 정점 Vi와 정점 Vj을 연결하는 간선을 (Vi, Vj)로 표현하고 (Vi, Vj)와 (Vj, Vi)는 같은 간선을 나타냅니다. 위 그림에서의 그래프는 무방향 그래프입니다. 왼쪽 그래프를 G1,..