[알고리즘 실습환경 구축] 알고리즘 튜토리얼 및 개요

오랜만에 글을 다시 작성..!했습니다 

여름간에는 잠시 랩인턴을 하느냐고 관련 주제로 논문들을 읽고 정리했었는데 학기 중에는 전공수업들을 공부하면서 얻게된 지식 + 새롭게 알게된 내용들을 위주로 작성해보려고 합니다. 

 

이번학기를 막학기로 졸업을 준비하기 위해 여러 밀렸던 강의들을 몰아서 듣게 되었는데..! 그 중 알고리즘 강의 + 알고리즘 문제풀이 실습 강의가 같이 있어서 관련하여 풀었던 문제와 가능하면 관련 개념도 정리하려고 합니다. 

 

실습 과제 문제는 https://softeer.ai/ 에서 제공된 박희진 교수님의 컴퓨터소프트웨어캡스톤PBL 를 기반으로 작성되었습니다. 

코드는 python 혹은 C로 작성하려고 합니다. 

추가적으로

아래의 링크를 통해 간단히 C 코드를 확인하고 실행해볼 수 있습니다. 

- Dev-C++ 다운로드 경로: https://sourceforge.net/projects/orwelldevcpp/

Dev-C++

- python의 경우 기본적으로 제공되는 IDLE shell을 사용하려고 합니다. 

 

어떻게 공부할것인가? 

 

사실 아직도 잘 모르는 부분이긴한데 기본적으로 자료구조 및 기본적으로 내가 쓸 언어 하나에 관한 문법들은 대략 익히고 있어야 큰 문제가 없는 것 같다.

 

그리고 여러 블로그 및 티스토리, 관련 내용들을 참고해서 정리해본 결과는 다음과 같다(python 기준으로 우선 정리)

0. 기초적인 자료구조 및 알고리즘에 관한 개념 점검하기

관련 내용들은 다음과 같다. 

자료구조
배열 (Array) 해시 테이블 (Hash Table) 연결 리스트 (Linked List)
스택 (Stack) 큐 (Queue) 힙 (Heap)
트리 & 그래프 (Tree & Graph)

알고리즘
이진 탐색 (Binary Search) 정렬 (Sorting)
재귀 (Recursion)
너비 우선 탐색 (BFS) 깊이 우선 탐색 (DFS)
백트래킹 (Backtracking)
동적 계획법 (Dynamic Programming)

 

1. 사용하고자 하는 언어게 완한 기초 문법 점검하기
아래의 코드업의 기초 100제를 한번 쭉 풀어보면 된다! 

https://codeup.kr/problemsetsol.php?psid=33

문제집 / Python 기초 100제

 

2. 백준, 프로그래머스 등에 들어가서 가장 쉬운 카테고리의 문제를 푼다. 

(해외 사이트면 리트코드나 해커랭크를 추천!)

 

3. 취업 혹은 목표 기업의 알고리즘 공개문제를 푼다. 

 

* 추가적으로 풀때의 마음가짐은 아래 티스토리글이 좋아서 참고해보려고 한다..!

1. 논리적 흐름 완성하기

2. 필요한 알고리즘, 자료구조 선택

3. 시간복잡도 계산 (검증)

4. 구현

https://dding9code.tistory.com/130

코딩테스트 공부를 막 준비, 시작하시는 분 들에게..

 

그럼 진짜 시작해보겠습니다!