개발에 AtoZ까지

1. 정의 - 그래프 탐색의 한 종류로 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한번씩 방문하는 것 - 자세하게는 루트노드( 혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 - 넓게(Wide) 탐색하기 전에 깊게(deep) 탐색하는 방식의 알고리즘 2. 특징 - 자기 자신을 호출하는 순환 알고리즘(재귀)의 형태를 가짐 - 전위 순회(Pre-Order Trversals)를 포함한 다른 형태의 트리 순회는 모두 DFS의 한 종류이다. - DFS 알고리즘 사용시 어떤 노드를 방문했었는지를 반드시 확인하여야함(안그러면 무한루프가 발생할 수 있음) 3. DFS 동작 과정 1. 0번 노드가 시작 정점이라고 한다면 0번 노드와 인접한 노드들..

1. 정의 - 해시 함수란 데이터의 효율적 관리를 목적으로 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. - 매핑 전 데이터 값을 key, 매핑 후 데이터 값을 hash value라 하고, 매핑하는 과정을 해싱이라고 한다. 2. 특징 HashMap Key 값과 Value값을 하나의 쌍으로 묶어 저장하는 자료구조 형태이다. Key 값과 Value값을 하나의 쌍으로 묶어 저장하기 때문에 검색과 저장이 빠르다 Key 값이 배열의 인덱스 개념으로 변환되기 때문에 검색과 저장의 평균적인 시간 복잡도는 O(1) 이다 Key 값은 고유한 값이어야 하기 때문에 Key값이 중복되면 데이터가 저장되지 않는다. 순서가 고려되지 않는다. HashSet HashSet은 Set 인터페이스를 구현한 것으로 들어..