들어가며
이제 곧 방학이 다가온다. 방학에 뭘하면 좋을 지 정말 많은 고민을 해보았는 데 나는 방학때 웹을 할까 알고리즘을 할까 고민을 했는 데 선생님이 추천해주신 알고리즘을 공부하기로 했다. 왜냐하면 알고리즘을 공부해야지 웹을 코딩하던 앱을 만들던 코딩을 할 때 알고리즘은 구상할 때 필수라고 해서 공부하기로 했다. 그리고 알고리즘과 더해서 내가 생각했던 것보단 적은 양의 웹을 공부하고 동아리 인턴 합격을 하게 된다면 디자인피그마 공부도 해보려고 한다.
알고리즘
아마 이번 방학동안 제일많이 할 거 같은 공부이다.
아마도 이 두책을 중점으로 공부할 거 같다. 두 책 모두 파이썬을 기반으로 설명해주는 책이다. 난 파이썬이 좋다. 총 4주로 기획했다. Part1 ~ Part4까지 한달동안 공부해볼 예정이다.
Part 1 (기본문법 및 기본기)
핵심 키워드 : 배열, 문자열, 반복문과 재귀함수, 계산복잡도, 정렬, 완전탐색, 정수론
완전기본기이다. 입력, 출력, 자료형, 정렬 아마 파이썬 기본기와 백준 기본기가 있어서 빨리 끝날 수도 있는 부분이고 가장 쉬운부분일 것이다.
가장 중요하다고 생각하는 파트이다.
Part 2
핵심 키워드 : 이분탐색, 분할정복, 스택, 큐, 우선순위 큐
내가 설계하고 생각한 논리와 알고리즘은 맞으나, 문제를 푸는 데 시간초과 많이 난다면 배워야할 부분이다. 시간복잡도를 고려하면서 프로그래밍을 하는 부분을 배울 수 있다.
파트2의 핵심은, binary search, divide and conquer 등을 잘 활용하여 시간 복잡도를 낮추는 것이다.
Part 3
핵심 키워드 : 그래프(vertex, edge, node, arc), BFS, DFS, 위상정렬
주어지는 데이터 간의 관계가 보인다면, 그래프를 그릴 수 있다. 노드 간 연결을 다 했는데 그 다음을 모르겠다면 반드시 익혀야 할 파트.
Part 4
핵심 키워드 :동적 프로그래밍(Dynamic Program), 그리디
재귀, 분할정복은 어느 정도 이해하고 있지만 풀이 상 시간초과 혹은 메모리초과가 발생한다면 공부하기 좋은 파트. 재귀함수의 최적화를 배우는 부분
React.js & Node.js & MySQL
나는 웹사이트 디자이너이자 풀스택 개발자까지 공부하고 싶다.
지금 할수 있는 부분은 HTML5, CSS, JavaScript인데 더 나아가서 React.js를 배워보고 싶다.
만들어보고 싶은 것
- 로그인 구현
- 블로그사이트 구현
- Node로 API사용해보기
- 협동해서 깃허브로 프로젝트 해보기 (다이어리 프젝 준비중...)
Figma
디자이너로 동아리를 지원해서 합격하게 된다면 공부하려고 한다. 다양한 사이트 디자인해보면서 공부할까 동영상보면서 기본기를 잡고 내 사이트 디자인 해볼까 고민중이다.
마무리하며
이제 곧 방학이다. 방학이 가장 큰 전환점이 되었으면 좋겠다. 그래서 방학에는 2월달 처럼 살지 않기로 했다. 2월은 정말 페인처럼 살아던거 같다. 그때는 게획도 없어서 그랬었나. 이번 방학만큼은 내 인생을 바꾸는 방학이 되어보자.
.
.
.
.
.
그대는 1조을 준다면 받겠는 가? 네 당연하죠!
근데 다음날에 너가 죽는 다고 해도 받겠는 가? 아뇨..
너가 매일 아침 일어나는 것은 1조보다 더 큰 가치가 있는 것이야.
Would you accept it if I gave you 1 trillion? yes of course!
But would you accept it even if you died the next day? no..
What you wake up to every morning is worth more than 1 trillion.
토익하자