코딩 테스트 공부 시작 - 커리큘럼 작성

■ 중기 목표: 삼성 SW 테스트 A형 취득 / 코딩 테스트 공부

 

1-1 단계

자바에 대해서 다시금 리마인드

-- 9월까지 마무리하기

- 코드업 100제

- 자바의 정석 1권 re

 

 

1-2단계

"기초적인 자료구조와 알고리즘을 배우는 단계"의 공부법

--- 9~10월까지 마무리하기

기본적인 자료구조로 스택, 큐, 링크드 리스트 등은 기본적으로 알아야 하며, 시간 및 공간 복잡도 개념과 점근적 표기법에 대하여 알아야 합니다. 그리고 그래프 탐색 알고리즘인 DFS, BFS에 대하여 알아야 하고, 완전탐색 및 백트래킹에 대하여 알면 좋습니다.

또한 비트연산자와 컴퓨터에서 정수 및 실수를 어떻게 표현하는지, 등의 개념도 숙지하고 있으면 좋습니다. 

- 나동빈, "이것이 취업을 위한 코딩 테스트다" -> 구입 완료

 

필수 학습 개념들

• 알고리즘의 시간 복잡도(Time Complexity) 및 공간 복잡도(Space Complexity) 개념 및 점근적 표기법(Asymptotic Notation)
• 컴퓨터 기초 - Bit연산과 정수 및 소수 표현(Bit manipulation)
• 프로그래밍 언어 기초 - 재귀함수(Recursion function)
• 자료구조 - 스택(Stack)
• 자료구조 - 큐(Queue)
• 자료구조 - 트리(Tree)
• 자료구조 - 그래프(Graph)
• 알고리즘 - 그래프 탐색 알고리즘(DFS:Depth First Search)
• 알고리즘 - 그래프 탐색 알고리즘(BFS:Breadth First Search)
• 알고리즘 - 완전 탐색(Brute-force / Exhaustive Search)

추가적으로 학습하면 좋은 개념들

아래 나오는 항목들은 필수적인 항목들은 아니지만, 잘 알고 있으면 A형을 안정적으로 취득할 수 있도록 도와주는 개념들입니다.

• 알고리즘 - 백트래킹(Backtracking)
• 구현 팁 - Run-Length 인코딩
• 구현 팁 - 비트마스킹(Bitmasking)
• 알고리즘 - 다익스트라 최단경로 알고리즘(Dijkstra shortest path algorithm)
• 알고리즘 - 다이나믹 프로그래밍 기초(Dynamic programming)
• 개념, 팁 - 상태 모델링(State Modeling)
• 라이브러리 - C++ STL(Standard Template Library) 중 vector, queue, sort, priority_queue 등
• 자료구조 - 우선순위 큐
• 알고리즘 - 이진 탐색(Binary search)

 

 

2-1

초급 난이도에 해당하는 다양한 문제들을 풀어보는 단계

○ 추천하는 문제 풀들

> 정보올림피아드 초등부 문제들

> 코드포스 문제들

 

2-2

A형과 출제 범위, 난이도 및 유형이 비슷한 문제들을 풀어보는 단계

3단계

"시험장 분위기에 익숙해지는 단계" 공부법

바로 코드포스 컨테스트에 참여하는 것입니다. (http://codeforces.com)

 

커리큘럼 참고 출처: https://eine.tistory.com/181 [아인스트라세의 SW 블로그]

삼성 SW 역량테스트 및 A형 시험 준비하기