2024 알고리즘 공부 순서 - 코딩테스트 및 면접 대비

 

 

 

2024 알고리즘 공부 순서 - 코딩테스트 및 면접 대비 

 

 

 

 

 

취업 준비를 하다 보니, 알고리즘 공부를 필수로 해야 되는데 

공부하는 재미가 쏠쏠해서 공유하고자 한다 

아래는 공부한 문제들 기록 남기는 github repo

 

 

 

https://github.com/AAISSJ/AlgorithmStudy/tree/main/2024

AlgorithmStudy/2024 at main · AAISSJ/AlgorithmStudy

 

 

 

 

일정 

 

 

 

1. [23.12.01~23.12.31] 코테 기초 및 입문
   • 목표 및 난이도
     • 코테에서 많이 사용되는 문법 등 익숙해지기
     • 하루에 하나씩, 약 3주
     • 난이도 브론즈
   • 자료
     • 프로그래머스 코테 기초 완료
     • 프로그래머스 코테 입문 완료
2. [24.01.01~24.02.29] 자료 구조 및 알고리즘 기초 강의
   • 목표 및 난이도
     • 기초적인 자료 구조 및 알고리즘 공부
     • 한 주에 한두 챕터씩, 약 8주
     • 난이도 실버
   • 자료
     • 인프런 코테 입문 강의 완강
     • 백준 단계별 문제 풀이 전반부
     • 백준 ryute 길라잡이 베타 1 문제집 전반부
   • 익힌 개념 
     • 큐, 스택, 해시, 트리, 그래프, BFS, DFS, 우선순위 큐
3. [24.02.13~24.02.24] 삼성 SDS 알고리즘 특강
   • 목표 및 난이도
     • 고난이도 자료 구조 및 알고리즘 공부
     • 하루에 하나씩, 약 2주
     • 난이도 골드 ~ 플레
   • 자료
     • 삼성 SDS 제공 문제집
     • 백준 단계별 문제 풀이 후반부
     • 백준 ryute 길라잡이 베타 1 문제집 완성
     • 백준 ryute 길라잡이 베타 2 문제집
   • 익힌 개념
     
     • Two Pointer, Binary Search, ...
     • 최단거리(플로이드-워셜, 벨만포드), MST(크루스칼, 프림), LCA, Union Find, Index Tree, Topology Sort, 단절점, 단절선, ... 
4. [24.02.26 ~ ] 혼자 공부 
   • 목표 및 난이도 
     • 배웠던 것 중에 부족한 개념 채우기 및 복습 
     • 고난이도 자료 구조 및 알고리즘 공부 
     • 코딩 테스트 대비 
     •  하루에 3~4개?
     • 난이도 실버 ~ 골드 
   • 자료 
     • 위와 동일
     • 코딩테스트 대비 문제집 with Baekjoon
   • 익힌 개념 
     • 누적합, 스위핑, 문자열 (트라이, KMP, 접미사 배열), ... 
     • 구현, 시뮬레이션, 시간복잡도 해결 노하우 등 실제 코테에 나올 만한 것들 

 

 

 

 

자료 모음 

 

 

• 프로그래머스 코테 기초 / 입문 
• 인프런 코테 입문 강의 
• 백준 단계별 문제 풀이 
• 백준 ryute 길라잡이 베타 1 문제집
• 백준 ryute 길라잡이 베타 2 문제집
• 코딩테스트 대비 문제집 with Baekjoon

 

 

 

 

 

 

기록들 

 

 

 

 

 

공부하면서 뿌듯한 순간들 남기면 더 지속적으로 공부할 수 있을 것 같아서 !

 

 

 

 

 

0. 공부 시작 전 : OOOOO 코테 시험 

 

 

• 처음 본 코테라 너무너무 당황함 .... ㅋㅋㅋㅋㅋ
• 2문제 파이썬 2문제 SQL 문제였는데 3솔한 듯 ...? 
  • 하지만 파이썬 한 문제를 시험 끝나고도 혼자 끙끙 생각하던 게 너무 기억에 남는다 ㅋㅋㅋ 코드리뷰 과정이 있었기도 했고 (테케는 다 맞았지만) 혹시나 해서 계속 고민 했던 거 같음 (이런 걸 upsolving이라고 하는 건가봄)
  • 지금 와서 (3월 중순) 생각해보면 괄호 매칭이랑 비슷한 문제였어서 stack으로 풀면 되지 않았을까? 싶음  
• 코테 합은 했지만 그래도 공부 열심히 해야겠다 싶었다 

 

 

 

 

 

 

1. 프로그래머스 기초 & 입문 문제 완료 

 

 

 

 

• 코드는 많이 짜왔지만 데이터 처리나 ai 관련 코드를 짰지, 코테에서 많이 사용하는 것들은 익숙하지가 않아, 쉬운 것부터 차근차근 하기로 했음 
• 사실 중간중간 하다 말았던 게 있었지만 ㅋㅋㅋ 그래도 끝낸 것 장하다 ! 

 

 

 

 

 

 

 

 

2. 2024 삼성 SDS 알고리즘 특강 이수 & 공부 시작 2달 만에 백준 골드 달성 

 

 

 

 

• 알린인데 알고리즘 특강 들어도 될까? 싶었는데, 수업 잘 따라가서 다행이다 싶었음 
  • 그리고 조금 어려운 난이도?의 알고리즘은 어떻게 공부하지? 싶었다 (인프런 강의에선 커버가 다 안 되었기 때문에) 그래서 더더욱 삼성 SDS 알고리즘 특강 들어서 너무 다행이었던 거 같음
  • 집에 와서 복습하면서 이 알고리즘은 언제 쓰면 되겠다!나 이런 문제는 시간 복잡도 때문에 ~~ 이렇게 생각하는 과정들이 단련이 되었음 
• 백준 티어가 뭐 그리 중요하겠냐만, 이만큼 열심히 풀었다 ~ 이만큼 성장했다 ~ 의 기분이 들어 뿌듯  o(*￣︶￣*)o

 

 

 

 

관련한 후기는 이곳에 ... 

 

https://asidefine.tistory.com/246

2024 상반기 삼성 SDS 알고리즘 특강 - 수강 후기

 

 

 

 

 

3. OOO 코테 시험 

 

 

 

• 코테 공부 시작하고 나서 본 첫 시험! 
  • 3문제 중 2솔은 한 거 같은데 한 문제는 시간복잡도를 해결하지 못한 게 좀 아쉬움 ㅠㅡㅠ 업솔빙 열심히 했다! 
    • 시간 복잡도 해결하려면 공간 복잡도를 조금 더 써야 된다는 걸 머리론 알면서 제대로 적용은 못한 거 같다 
  • 그리고 생각해보니까 Greedy 문제를 거의 안 풀어봤던 거 같음 ㅇㅇㅇ 그것도 보완해서 공부해야겠다 
  • 문제 2번은 좀 생각하다보니까 바로 투 포인터로 풀면 되겠다 ! 싶었다 그래도 공부한 보람이 있다 ( •̀ ω •́ )✧
• 생각보다 난이도가 그렇게 높지 않았던 듯...? 실버 후반에서 골드 초중반 되는 거 같다는 느낌이 들었다 당황하지 않고 여러 알고리즘의 문제 더 많이 풀이해보면 나도 알고리즘 굇수가 될 수 있을지도 모른다

 

 

• 문제 1 : 구현 + 시간복잡도 해결 (실1~2)
• 문제 2 : 정렬 + Two Pointer (골5)
• 문제 3 : 정렬 + Greedy (골3~5)