패스트캠퍼스 챌린지 09일차

---

Part 2. 알고리즘 이론

Ch 12. 기본 정렬 알고리즘

03. 선택정렬

04. 삽입정렬

Ch 13. 재귀용법

01. 알고리즘 해결에 중요한 재귀 호출 이해

 

---

오늘은 선택 정렬과 삽입 정렬, 재귀 용법에 대해 배웠다. 수업 시간에는 강사님이 작성하는 코드를 따라 쳤는데 각각의 알고리즘을 직접 코드로 작성해보는 게 좋을 것 같다. 이제부터 쥬피터 노트북이 아니라 인텔리 제이를 사용해서 직접 연습해 봐야겠다. 그리고 나는 학원에서 배울 때부터 그냥 생각나는 대로 코드를 일단 써보고 `실행 - 디버그`를 반복했는데, 강사님께서 알고리즘 연습하는 방법을 알려주셨다. 우아한 테크코스 시험 보면서 무작정 코드부터 작성하고 보니 시간도 많이 까먹고 좋지 않은 것 같아 알려주신 방법에 맞춰서 생각해보려고 한다. 강의 노트를 그대로 올리는 것도 아니니까 간단하게는 공유해도 블로그에 되지 않을까? 강사님께서 알려주신 알고리즘 공부법은 이렇다.

 

1. 연습장과 펜을 이용하여 풀고자하는 문제의 간단한 경우를 생각해본다.
2. 간단한 경우를 생각해본 뒤 복잡한 경우도 생각해본다.
3. 가능한 알고리즘이 보인다면 문장으로 항목을 나눈다.
4. 각 문장에 필요한 데이터 구조나 변수를 정리하고 코드로 작성한다.
5. 변수가 코드에 따라 어떻게 변하는지 임의의 데이터로 검증한다.

요소를 직접 해봤을 땐, 쉽게 할 수 있겠다고 생각했는데 막상 그걸 문장으로 작성하는 게 쉽지 않았다. 몇 주 전 한 회사의 1차 면접을 보러 갔을 때, 분명 공부할 때 많이 들어서 아는 개념이었지만 그걸 글로 풀어쓰려고 하니 제대로 쓸 수 없었다. 이번 알고리즘 공부법도 그런 듯하다. 강사님의 설명을 보고, visualAIgo에서 정렬의 움직임을 보면서 어떤 것인지 대략 이해는 했지만, 아직 내 것이 아니라 그걸 써보려고 하면 써지지 않는 거다. 남은 시간 동안 글로 풀어쓸 수 있도록(=내 것이 될 수 있도록) 공부해봐야겠다.

 

---

 

https://bit.ly/3FVdhDa

수강료 100% 환급 챌린지 | 패스트캠퍼스

-본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.-