1월부터 5월 말까지 한 학기동안 싸피 1학기를 통해 느낀 점과 배운 점, 앞으로의 계획등을
회고록을 통해 적어보고자 한다.
1. 알고리즘
과정
1월 부터 알고리즘을 주말도 빠짐없이 매일매일 풀었다. 난이도는 최대한 내 레벨에 맞는 문제를 풀었고 매일 약 1 ~ 2시간 정도 걸렸으며 풀이를 작성해서 블로그와 깃허브에 기록하였다. 문제는 solved.ac의 Class 별 문제와 깃허브의 여러 사이트를 참고하여 선정하였다.
싸피의 1학기 과정에는 알고리즘 수업이 포함되어 있는데 수업에서 알려준 알고리즘을 충분히 이해하고 해당 알고리즘에 관한 문제들을 익숙할 때까지 풀면 웬만한 코테는 충분히 뚫을 수 있다. (뇌피셜 주의)
결과
백준 티어로는 골드 3 => 플레 5
토스뱅크 코어뱅킹 직무 4 / 6 코테 통과
카카오 인턴 서버직무 4.5 / 5 코테 통과
현대차 0 / 3 코테 불통
느낀 점
어려운 알고리즘을 공부하는 것 보다 최근 코테에 나오는 기출 알고리즘의 능숙도를 올리는 것이 중요한 것 같다.
어느 정도 코테를 뚫을 수 있다면 알고리즘 공부보단 면접 준비를 더 열심히!
앞으로의 계획
- 능숙도를 올리기 위해 개념은 알지만 손에 익지 않은 알고리즘 문제 풀기 (다익스트라, 분할정복, dp, 플로이드 등)
- 문제를 바로 풀지 않고 계획부터 세워보기 (면접 대비)
- 제한 사항 보고 계산하여 사용할 알고리즘 정하기
- 만들 변수, 자료구조 및 이름 정하기
- 빠른 시간안에 풀기
참고
필수 알고리즘
1. 재귀호출 기본 (백트래킹)
2. DFS, BFS
3. Binary Search
4. Heap
5. Dijkstra
6. 플로이드
7. 그리디
8. Union-Find + MST
9. Sliding window
10. Hash
11. 플러드필
추가 알고리즘
1. DP
2. Trie
3. Segment Tree
참고한 문제 사이트 https://github.com/tony9402/baekjoon
