// 알고리즘/자료구조 우선순위
- 정렬, 탐색(이진 탐색)
- 스택, 큐, 덱, 해시
- DFS, BFS(완전 탐색)
- DP (동적 프로그래밍)
- 투포인터, 슬라이딩 윈도우
- 최단경로(다익스트라, 유니온파인드)
- 코테 합격을 위한 현실적이고 직관적인 공부 순서
https://www.youtube.com/watch?v=ukkLCl9yBvE
- 1년간의 취준생활 후기
https://okky.kr/articles/1287317?from=editors-choice
// 알고리즘/자료구조 Sequence
1. 기초 언어 문법 습득
2. 알고리즘 기초 100제 문제 풀기(from. 코드업)
- 백준 문제 1번부터 풀지말고 문제 유형에서 그리디 알고리즘부터 풀기
- 그리디, 완전탐색, 기초 동적 프로그래밍만 마스터하면 코테 떨어질 일이 없다.
2-1. 그리디 알고리즘
2-2. 탐색 알고리즘(완전탐색: BFS, DFS)
2-3. 기초 동적 프로그래밍
3. 코드업에서 기초 100제를 다 풀었다면, 위 3가지 알고리즘 유형을 백준에서 각각 50문제씩 푼다.
4. 대기업 기출유형 문제 풀기
5. 기본 코테 과정 마스터 후 심화 단계
5-1. 그래프 이론, 중급&고급 동적 프로그래밍, 문자열
코드포스의 블루 레벨 정도 실력이 되면, 코테는 무난히 합격할 수 있다.
삼성 역량 테스트 B형 정도를 취득하면, IT직군에 취업할 수 있다.(백준 온라인 저지에서 확인 가능)
카카오 코딩 테스트는 프로그래머스에서 확인할 수 있다.
고급 알고리즘을 공부하려고 하지 마라.
대기업 코테는 절반 정도 맞으면 합격하는 커트라인이다.
컴퓨팅 사고력을 바탕으로 문제해결을 잘 할 수 있는 사람을 기본적으로 뽑는다.
코드 포스, 코드업, 백준, 프로그래머스
// 출처
// https://www.youtube.com/watch?v=ukkLCl9yBvE
문제
Breadth First Search(너비 우선 탐색, 레벨 탐색)
문제
문제
2차원 배열
문제
정렬 알고리즘
그 외
유클리드 호제법 (Euclidean Algorithm)
문제
Brute Force
Set