Algorithm. 2주차 스터디 계획

2주차 스터디 계획

https://swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPDYSqAAbw5UW6

SW Expert Academy

이번 주에 공부할 내용은 백트래킹과 그래프입니다!

 

1. 백트래킹

1) 학습 목표

• 1. 백트래킹 개념을 학습하고 최적화 문제와 결정 문제에 적용할 수 있음을 이해한다.
• 2. 백트래킹으로 상태 공간 트리를 탐색하는 방법에 대해 이해한다.
• 3. 모든 부분 집합과 모든 순열을 백트래킹으로 생성할 수 있다.

2) 학습 구성 (5강 + 2문제)

• 1강 : 백트래킹 개념
• 2강 : 부분 집합
• 3강 : 순열
• 4강 : 동전 거스름돈 문제
• 문제1 : 전기버스 2
• 문제2 : 최소 생산 비용

2. 그래프의 기본과 탐색

1) 학습 목표

• 1. 그래프에 대한 기본 개념을 이해한다.
• 2. 실 세계 문제를 그래프로 추상화해서 해결하는 방법을 이해한다.
• 3. 그래프 탐색 기법인 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)에 대해 학습한다.
• 4. 상호배타 집합을 표현하는 자료구조에 대해 학습한다.

2) 학습 구성 (3강 + 2문제)

• 1강 : 그래프 기본
• 2강 : 그래프 탐색
• 3강 : 상호 배타 집합
• 문제1 : 연산
• 문제2 : 그룹 나누기

3. 그래프의 최소 비용 문제

1) 학습 목표

• 1. 최소 신장 트리의 의미를 이해한다.
• 2. 탐욕 기법을 이용해서 그래프에서 최소 신장 트리를 찾는 프림과 크루스칼 알고리즘의 동작원리를 이해한다.
• 3. 단일 시작점 최단 경로 문제를 해결하는 다익스트라 알고리즘에 대해 학습한다.

2) 학습 구성 (5강 + 3문제)

• 1강 : 최소 신장 트리
• 2강 : 프림 알고리즘
• 3강 : 크루스칼 알고리즘
• 4강 : 최단 경로
• 5강 : 다익스트라 알고리즘
• 문제1 : 최소 신장 트리
• 문제2 : 최소 비용
• 문제3 : 최소 이동 거리