리트코드까지 진행완료

2022년 하반기 부터 금일까지 easy 100문제, medium 50문제 완료.

처음에는 순수 c언어로만 풀려고 했는데, 스택이나 큐 같은 자료구조를 매 문제마다 전부 만들기가 힘들어 cpp로 선회하여 풀었다.

(cpp로 하니까 속도가 몇 배로 상승..)

 

처음에는 알고리즘 책을 통해 공부하고

 * 이 책이다. https://lagifun-inforecord.tistory.com/58

 * 지금 생각하면 이 책은 자료구조를 공부하는 책이고, 알고리즘은 소개 수준 정도이다.

시작

 

 

다음에는 삼성 SW Expert Academy 홈페이지에서 알고리즘 및 자료구조 키워드를 기준으로 검색해서 강의와 예제를 풀고

 * 사이트에서 발견, 알고리즘과 자료구조를 간단한 코드로 구현하였으며, 해당 결과를 시뮬레이션으로 보여준다

  - https://swexpertacademy.com/main/visualcode/main.do#/home/mainlayout

SW Expert Academy

 

 * 아래 강의 목록에서 일부는 동영상만, 일부는 예제까지 풀었으며, 추가적으로 홈페이지에서 검색으로 찾은 몇가지 문제를 풀었다.(키워드로 검색)

1) 자료구조
 - 스택

https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AV184o76I7sCFAZN 

SW Expert Academy

 - 원형큐

https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AV1847saI78CFAZN 

SW Expert Academy

 - 링크드리스트

https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AV185A6qI8ECFAZN 

SW Expert Academy

 - 이진트리

https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AV185GlaI8MCFAZN 

SW Expert Academy

 

 

2) 알고리즘
 - 퀵정렬

https://swexpertacademy.com/main/learn/course/subjectDetail.do?subjectId=AV184uV6I70CFAZN 

SW Expert Academy

 - 보이어무어

https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AV184ApaI7kCFAZN 

SW Expert Academy

 

 - bfs, dfs

https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDYSqAAbw5UW6&subjectId=AV3FxxD6ABgBBARB 

SW Expert Academy

 

 

마지막으로 leetcode를 통해 easy 100문제, medium 50문제 진행.

 

어렵거나 풀면서 좋다고 생각한 문제, 못 푼 문제는 즐겨찾기에 등록하여 나중에 다시 풀어보자.

* 이제 기초를 뗀 느낌..