# 로드맵

## 원하는 방향

### 역량테스트(삼성 역량테스트, 삼성 A형)
일단 DP 같은 알고리즘은 안나온다고 보면 된다. 난이도를 다른 기업 코테와 비교하자면 더 어려울 수도 쉬울 수도 있다. 유형이 DFS, BFS 완탐, 시뮬레이션 정도로 제한적이기 때문에 준비하기 쉬울 수도 있고, 2문제가 출제되는데 각 문제가 상당히 길고 시간도 오래걸리는 점을 감안하면 어렵다고 볼 수도 있음. 나는 개인적으로 삼성이 더 쉽다고 생각함
1. 브루트 포스(완탐)
2. 그래프
3. 시뮬레이션
4. BFS
[1. 기초](https://code.plus/course/32)
[2. 연습](https://code.plus/course/33)
[3. 문제](https://code.plus/course/34)

### 삼성 개박살(B형 준비)
1. [STL 구현해서 쓰기](https://github.com/leecoders/MY_STL)
2. [어떻게 준비하면 좋을지](https://baactree.tistory.com/53)

### IT 대기업(카카오, 라인, ...), 일반 대기업(LG CNS, 하이닉스, ...)
1. 문자열(파싱하는 문제 자주 나옴)
2. [배열, 트리, 그래프, 힙, BST, 스택, 큐]와 같은 기본 자료구조 응용 문제
3. 시뮬레이션은 어디에나 기본적으로 잘 나옴
4. SQL나오는 곳도 있다.. 알아서 준비..
5. 백준 랭작해서 기본적인 구현 능력 만들기

### 기타 코딩테스트 보는 기업(스타트업, 중견 이상 ~)
- 위의 1~3번 똑같이 공부하고 백준에서 풀 수 있는 문제 열심히 풀면 됨(1~3번 정도 공부했으면 대충 뭐 풀어야 할지 감이 올 것)

### 대회
1. 대회에서 최적화 문제로 DP는 기본임
2. 그래프 심화
3. 종만북(마음의 준비 단단히 필요함..)
4. 준비 딱히 안해봐서 잘은 모르겠음 [링크](https://baactree.tistory.com/52)읽어볼 것

## 문제 리스트

### 기본(공통) : 브루트 포스, 그래프, 시뮬레이션, BFS
- 삼성 : [SWEA - 역량테스트 대비 문제](https://swexpertacademy.com/main/userpage/code/userProblemBoxDetail.do?probBoxId=AV5Po0AqAPwDFAUq&leftPage=1&curPage=userpage&userId=SWEAC&&&&)(로그인 쿠키 저장되고 나서 다시 링크 들어가야 함)
- IT 대기업, 일반 대기업 : [프로그래머스](https://programmers.co.kr/learn/challenges)
- 대회 : 백준, 코드포스