Algorithm. 3주차 스터디 계획

3주차 스터디 계획

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

SW Expert Academy

이번 주 공부할 내용은 문자열 탐색입니다!

 

파이썬은 타 언어에 비해서 문자열을 다루는데 굉장히 강력한 언어입니다. 그러면 이러한 파이썬의 특성을 이용해서 문자열 탐색을 공부해봅시다.

 

1. 문자열 탐색

1) 학습 목표

• 1. 해싱에 대한 기본 개념에 대해 이해한다.
• 2. 문자열에서 패턴을 탐색하는 주요한 알고리즘에 대해 이해한다.
• 3. 트라이, 접미어 트리, 접미어 배열에 대해 학습하고 문자열 처리에 활용하는 방법에 대해 이해한다.
• 4. 대표적인 압축 방법인 RLE(Run Length Encoding)과 허프만(Huffman) 코드에 대해 학습한다.

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

• 1강 : 해싱
• 2강 : 문자열 매칭
• 3강 : 트라이
• 4강 : 접미어 트리
• 5강 : 접미어 배열
• 6강 : 압축
• 문제1 : 공통 단어 검색
• 문제2 : 접두어 검색
• 문제3 : 부분 문자열

2. 스터디 방식

1) 강의 듣기

• 강의를 들어 공부합니다.

2) 배운 내용 정리하기

• 블로그, 깃허브 등을 이용해서 배운 내용을 정리합니다.

3) 문제 풀기

• 개념 적용 문제를 풉니다.

4) 깃허브 업로드하기

https://github.com/ohdowon064/Python_Algorithm

ohdowon064/Python_Algorithm

• 본인이 푼 문제 코드를 본인의 브랜치에 업로드합니다.

README 필독!!!!