윤성우의 열혈 자료구조(C++) 책 의 문제 자바 풀이 Link: 열혈 자료구조
recursion link
[문제]
- 피보나치 수열 : FibonacciFunc.class
- 하노이 타워 : HanoiTowerSolu.class
- 이진 탐색 : BinarySearch.class
- 이진 탐색 재귀 구현 : RecursiveBinarySearch.class
- 팩토리얼 재귀 구현 : RecursiveFactorial.class
- 재귀 구현 : RecursiveFunc.class
- 순차 탐색 : LinearSearch.class
arraylistQ3_1 (85P) link
[문제]
- 리스트를 생성 및 초기화 한 다음, 정수 1부터 9까지 리스트에 저장한다.
- 리스트에 저장된 값을 순차적으로 참조하여 그 합을 계산하여 출력한다.
- 리스트에 저장된 값들 중 2의 배수와 3의 배수에 해당하는 값을 모두 삭제한다.
- 마지막으로 리스트에 저장된 데이터를 순서대로 출력한다.
arraylistQ3_2 (99P)link
[문제]
- 총 3의 전화번호 정보를, 앞서 우리가 구현한 리스테 저장한다.
- 특정 이름을 대상으로 탐색을 진행하여, 그 사람의 정보를 출력한다.
- 특정 이름을 대상으로 탐색을 진행하여, 그 사람의 전화번호 정보를 변경한다.
- 특정 이름을 대상으로 탐색을 진행하여, 그 사람의 정보를 삭제한다.
- 끝으로 남아있는 모든 사람의 전화번호 정보를 출력한다.
linkedlistQ4_1 (122P) link
[문제]
- 새 노드를 연결 리스트의 꼬리가 아닌 머리에 추가한다. ex. 3->2->7->8 에 5를 추가하여 5->3->2->7->8 로 만든다.
circularlinkedlistQ5_1 (177P) link
[문제]
- 직원정보 사번과 이름으로 구성된다.
- 4명의 직원정보를 담을 수 있는 정보를 원형 연결리스트에 저장한다.
- 직원은 등록 순서대로 돌아가면서 당직을 선다.
- 직원의 이름과 하나의 숫자를 이용해서 당직자를 확인한다. ex. AAA 7 => AAA가 당직을 선 후 7일 뒤 누가 당직을 서는지 정보 반환
circularlinkedlistQ5_2 (191P) link
[문제]
- 양방향 연결 리스트 구형
- 더미 노드가 리스트의 앞과 뒤에 각각 존재한다.
- 포인터 변수 head와 tail이 있어서 리스트 앞과 뒤를 각각 가리킨다.
linkedliststackQ6_1 (216P) link
1.LinkedList로 Stack 구현
arrayliststackQ6_2 (211P) link
- ArrayList로 Stack 구현
arraylistqueueQ7_2 link
- ArrayList로 Queue 구현 : ArrayQueue.class
- Circular Queue : CircularQueue.class (261P)
- LinkedList로 Queue 구현 (264P)
stackusing_1queue_in_push link
[문제]
- 한개의 Queue로 Stack 구현
stackusing_2queues_in_pop link
[문제]
- 두개의 Queue로 Stack 구현 (pop를 이용한 방식)
stackusing_2queues_in_push link
[문제]
- 두개의 Queue로 Stack 구현 (push를 이용한 방식)
binarytreeQ8_3_1 link
- ArrayList로 Tree 구현
binarytreeQ8_3 link
- LinkedList로 Tree 구현
sort link
- 삽입정렬 : InsertionSort.class
- 병합정렬 : MergeSort.class
- 퀵정렬 : QuickSort.class
- 쉘정렬 : ShellSort.class.
hashmap link
- 선형 조사법 : LinearProbing.class
- 체이닝 : DirectChaining.class
graph link
- 그래프 구현