시작

 

개발자 경력으로 이제 거의 4년차가 가까워져가는 나..

 

경력기간중 한번의 이직을 성공한 나... 요즘들어 조금 나태해져 가는거 같아서 블로그를 시작하고 첫 페이지 만든다.

 

나름 매일 개발을 진행하고있지만 블로그 활동을 따로 진행하지도 않고 Git도  public하게 열어두지 않아서 나의 개발 공부의 흔적이 남아있지 않는거 같아서 시작해본다.

 

첫 시작은 나의 다음 이직을 위해 준비하는 코딩테스트 페이지 ( 필요 없을수도 있는데... 조금씩은 준비하자는 마인드)

 

이전에 코딩 테스트 준비했었는데 해당 정보도 따로 노션으로만 관리하고 이제는 너무 오래되어서 머리속에서 사라진 기억들을 차곡차곡 다시 쌓아보려 한다.

 

준비에 뭐가 필요할까 기웃기웃 찾아본 나의 정리 글이다.

 

1. 자료구조 & 알고리즘 공부

당연한 얘기지만 적절한 자료 구조 사용과 알고리즘 공부는 필수이다. 그렇기 때문에 유형에 맞게 사용되는 자료구조, 자주 사용되는 알고리즘을 토대로 공부를 진행하자.

 

 

자료 구조

• 배열 (Array)
• 해시 (Hash)
• 리스트 (List)
• 스택 (Stack)
• 힙 (Heap)
• 트리 & 그래프 (Tree & 그래프)

위 자료 구조를 틀로 상세한 자료구조 공부를 진행하자

 

알고리즘

• 이진 탐색 (Binary Search)
• 정렬 (Sorting)
• 재귀 (Recursion)
• 너비 우선 탐색 (BFS)
• 깊이 우선 탐색 (DFS)S
• 백트래킹 (Backtracking)
• 동적 계획법 (Dynamic Programming)
• 투포인 (Two-Pointer)
• 누적합 (prefix sum)
• 그리드 (Greedy)
• 수학
• 시물레이션

 

위 알고리즘을 틀로 공부를 진행하자 대부분 코딩테스트 해당 알고리즘 안에서 출제가 될 확률이 높다

 

추가로 더 존재하는 알고리즘은 아래에 정리해두었다 한번쯤은 공부는 해두겠지만 주력을 먼저 준비하고 추가로 준비하는게 좋아보인다.

 

• 다익스트라
• LCS
• 비트마스킹
• 라인스위핑
• 펜윅트리
• 그래프이론
• LIS

필자는 구현은 익숙해서 알고리즘을 다시 숙지한 이후 백준, 프로그래머 기준으로 풀어볼 생각이다.

 

공부 방식은 적당한 시간과 나에게 맞는 수준의 레벨 문제를 푸는것이 좋아보인다.

 

백준(골드3~골드1), 프로그래머스(레벨3) 정도까지 푸는 단계로 진행해야겠다 아마 많은 부분을 까먹어서 감을 익히기 위해 낮은 단계부터 시작할 예정이다.

 

한번에 이루어지는것이 없듯이 차근히 진행해보자.