알고리즘 공부법

기초 배경지식 + 구현력

 

 

1) 기초 배경지식

 

[코딩 문법, 시·공간 복잡도]   +  자료구조 [ 배열, 트리, 그래프, 힙, BST, 스택 ,큐]   + 알고리즘 [ DFS, BFS, 정렬, 백트래킹, DP, 분할정복, 최단거리]

 

 

 

2) 구현력

백준 랭작 -> 양질 문제

 

 

 

 

#컴퓨팅적 사고력

 

 

( 배경지식을 공부했어도 문제 접근조차 못할 때)

한정된 시간복잡도 & 할당된 메모리를 머릿속에 생각하며 문제 풀기

 

=> BOJ 모든 [별찍기] && [n,m] 시리즈 && SWEA 난이도 1~2문제 많이 풀기

 

 

 

 

#요즘 코테에 자주 출제되는 유형

dfs, bfs, 최단거리, dp, 해쉬, 이분탐색, 완전탐색, 투포인터, 문자열

 

 

 

# 알고리즘 

삼성SW테스트에선 초급에서만 출제.

 

• 알고리즘 초급 : 완전탐색, DP초급, 큐, 스택, DFS, BFS, 탐욕법

 

• 알고리즘 중급 : 분할정복, 이분탐색, DP중급, 최단거리(다익스트라, 벨만포드, 플로이드), 최소 스패닝 트리, 구간트리, LCA, 비트마스크, 서로소 집합

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

[출처] : baactree.tistory.com/52?category=735523

알고리즘 공부, 어떻게 해야하나요?