[TIL] 2022.05.28 ~ 2022.06.07

가족여행으로 일주일 간 TIL 기록을 하지 못했다.

시간 날 때마다 백준으로 구현 문제를 꾸준히 풀어왔다.

기존에 파이썬, Javascript, c++로 풀어왔던 기록이 있어 107문제를 풀었다.

지난주 27일 88개에서 일주일간 19문제를 풀었다.

중간에 4~5일은 가족여행으로 거의 풀지 못한 것을 생각하면 그래도 꾸준히 잘 풀어온 것 같다.

현재 공부중인 부분은 두 가지이다.

1. 백준 알고리즘 풀이

원래 일정으로는 bfs, dfs 풀이를 시작해야 하지만 부스트 캠프를 우선적인 목표로 진행하고 있기 때문에 우선 구현 문제에 집중하고 있다.

모든 문제는 vscode를 통해 git에 기록하며 풀이를 진행하고 있고, c++, javascript 두 가지로 풀어보고 있다.

큐, 스택 등의 문제는 STL사용이 가능한 C++ 이 편하지만, 부스트 캠프에서는 STL을 사용하면 감점이라는 내용을 본 적이 있어 Javascript로 응시할 예정이다.

c++은 앞으로의 코딩 테스트를 위해 꾸준히 같이 진행할 것이다.

요즘은 백준에서 위 사진과 같이 알고리즘에 대해 분류하여 문제를 기록하고 레이팅을 확인할 수 있다.

우선 구현을 100~150개 정도 풀어보며 실버 1 이상으로 기본을 쌓고 자료구조, bfs, dfs 등 다른 알고리즘을 풀어볼 생각이다.

 

2. 부스트 코스 cs50 강의

javascript, react는 꾸준히 공부해왔지만 cs지식에 대해서는 아직 공부를 한 적이 없어 우선 부스트 코스의 cs50 강의를 듣고 있다. 대학교 때부터 c와 자료구조 등에 대해서는 전공수업을 들은 적이 있어 크게 어렵지는 않다.

하지만, 그 외의 cs지식에 대해서는 거의 전무한 상태로 cs50 강의가 끝나면 책이나 구글링을 통해 추가적으로 공부할 예정이다.