PS) 3/23 공부 시작, 3-4월의 기록 (78sol, 브론즈 5로 시작하다)

 

 알고리즘 공부는 휴학 후 3월부터 바로 시작하려고 했으나, 3주간 운전면허학원 다니고, 여러 시범과외 다니느라 늦어졌다. 블로그는 4월 말에 개설했으니, 3월 말부터 4월 말 한달까지의 공부 기록을 요약해서 지금이라도 남겨본다.

 

 처음 대학교에 입학했을 때 들어갔던 알고리즘 공부 동아리에서는 단 한번도 제대로 수업을 들어본적이 없었다. 대학교 2학년 때  알고리즘 과목을 수강하면서 비로소 기초적인 알고리즘 개념들을 습득했고, 이제는 이를 바탕으로 PS를 공부해 보려고 한다. PS를 공부하는 이유는 알고리즘 복습 겸 코테 대비이다. 코딩테스트는 먼 미래지만, 지금부터 꾸준하게 공부해나가는 것이 유리할 것 같아 내린 결정이다. 

 

 

 오랜만에 컴퓨터 앞에 앉아 코딩을 하려니 눈앞이 캄캄했다. 분명히 저번 학기에 배운 내용임에도 문제에 응용하려고 하니 쉽지 않았다. 그래서 차근차근히 쉬운 문제부터 풀고, 잊어버린 개념을 보충해나가면서 유형별 문제를 풀기로 다짐했다. 늘 그랬듯이 구체적인 계획은 없다. 내 목표는 매일매일 꾸준히 코딩하는 것이다. 하면서 틀이 생기고 체계가 생기겠지 뭐.. 일단 매일매일 꾸준함이 중요하다고 본다. 한달이 지난 후에 보자면 매일매일 코딩은 무리였지만 주중에는 꾸준히 했다. 주중 일과에 코딩이 자연스레 녹아들었다. 좋은 현상이다.

 

 

 

git 업로드기록

 

 

 한달 전까지만 해도 아이패드에 문제 풀이와 기억해야 할 것들을 정리해 놓았는데, 이제는 블로그에 하루하루 텍스트로 기록하기로 했다.

 

 

아이패드 공부 흔적

 

 

 3월 중에는 백준 단계부터 풀기에 있던 문제를 차근히 풀었고, 이후 정렬, c++ string, STL, DP를 공부했다. 오랜만에 STL을 보니 다 까먹어서 처음부터 공부했는데 나오는 자료구조마다 새로운 이 기분,,, 그리고 새삼 STL의 장점을 느꼈다. 현재는 DP를 공부하고 있다. 앞으로 갈 길이 멀다ㅠㅠ!!

 

 

 

[공부해야할 것]

구조체 그래프 DFS BFS 분할정복 백트래킹 knapsack MST shortest path 세그먼트 트리 

아주 많다...

 

 

[목표]

• 개념 숙지
• 2021. 3월 80sol -> 2022. 3월 500sol (420문제 풀기)
• 티어 골드 1 만들기
•  

[지켜야 할 규칙]

• 매일매일 꾸준히 코딩하기 (주 5회 이상)
• 문제가 맞았으면 -> 코드 gitlab업로드, 티스토리 블로그에 기록하기
• 풀이과정이 확실하지 않을 때는 다른 분들 코드 참고해서 내 코드 보완하기
• 모르는 문제는 최대 1.5시간 고민하기 -> 이후 답 보거나 내일 다시 생각해보기 (며칠 뒤 다시 풀면 풀리는 경우가 많다)

 

 

 

매일매일 꾸준히 할수록, 실력은 어제보다 훨씬 상승한다.