강의 예제들

목차

Note

• 연습문제 코드 다운로드
• 링크를 클릭하면 나오는 github 페이지에서 Download 버튼이나 View Raw를 클릭.

Library

정렬

1. Array 정렬

2. 객체 정렬

   • Comparator
   • Comparable

3. binary Search

자료구조 클래스.

1. Stack
2. Queue
3. LinkedList
4. Vector
5. TreeSet
6. HashMap

연습 문제

아래 문제들은 acmicpc.net 에서 볼 수 있습니다.

1. 소트 인사이드

   • 카운팅 정렬

2. 보물

   • 배열 오름차순/내림차순 정렬

3. 회사에 있는 사람

   • TreeSet 활용 <https://github.com/algocoding/ad/blob/master/09Library/BOJ7785.java>`_

4. 괄호

   • Stack 활용

예제 코드

01 Day

1. 재귀 호출
2. 카운팅 정렬
3. 집합연산

4. 배열 순회

   • 다양한 배열 순회
   • 분할

02 Day

1. 그래프 탐색

   • DFS 재귀
   • BFS + 배열로 구현한 큐
   • BFS + 라이브러리 큐 사용

2. 최단 경로(Brute force)

   • BFS + 간선완화
   • DFS + 간선완화

03 Day

1. 부분 집합 생성

   • 바이너리 카운팅
   • for문 중첩
   • 재귀 호출 + bit 배열

2. 순열 생성

   • for문 중첩
   • 재귀 호출 + 요소들 인덱스 나열(array)
   • 재귀 호출 + 요소들 인덱스 나열(bit op)

3. 조합 생성

   • for문 중첩
   • 재귀 호출

04 Day

1. 동전 교환
2. N-Queen