[코딩 테스트] 목차

코딩 테스트 준비 시리즈

1. 기본 문법과 자료구조

1. 변수와 데이터 타입
   • 변수 선언, 기본 데이터 타입 (정수, 실수, 문자열 등)
2. 조건문과 반복문
   • if, else if, else, switch 문
   • for, while, do-while 문
3. 함수
   • 함수 선언과 호출, 매개변수와 인수, 반환값
4. 배열
   • 배열 선언과 초기화, 배열 순회, 배열 메서드 (push, pop 등)
5. 문자열
   • 문자열 다루기, 문자열 메서드 (concat, slice, substring 등)
6. 객체
   • 객체 선언, 속성 접근, 메서드
7. 스택과 큐
   • 스택과 큐의 개념과 구현

2. 알고리즘 기초

1. 정렬 알고리즘
   • 버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬, 퀵 정렬
2. 탐색 알고리즘
   • 선형 탐색, 이진 탐색
3. 재귀
   • 재귀 함수의 개념과 예제
4. 백트래킹
   • 백트래킹의 개념과 예제
5. 그래프와 트리
   • 그래프의 개념, DFS와 BFS, 트리의 개념과 순회 (전위, 중위, 후위)
6. 해시 테이블
   • 해시 테이블의 개념과 구현

3. 알고리즘 문제 풀이

1. 문자열 처리 문제
   • 애너그램, 회문, 부분 문자열 검색 등
2. 배열 문제
   • 최대/최소값 찾기, 부분 배열 합, 배열 회전 등
3. 연결 리스트 문제
   • 단일 연결 리스트, 이중 연결 리스트, 순환 리스트 등
4. 스택과 큐 문제
   • 괄호 검사, 최대/최소 스택, 큐를 이용한 문제 등
5. 트리 문제
   • 이진 탐색 트리, 균형 트리, 최소 신장 트리 등
6. 그래프 문제
   • 최단 경로, 사이클 탐지, 위상 정렬 등
7. 동적 프로그래밍 문제
   • 피보나치 수열, 배낭 문제, 최장 공통 부분 수열 등
8. 그리디 알고리즘 문제
   • 거스름돈 문제, 활동 선택 문제 등
9. 수학 문제
   • 소수 찾기, 최대 공약수/최소 공배수, 수열 등

4. 문제 풀이 전략과 팁

1. 문제 이해와 분석
   • 문제를 이해하고 요구사항을 분석하는 방법
2. 효율적인 풀이 전략
   • 브레인스토밍, 의사 코드 작성, 단계별 접근법
3. 디버깅과 최적화
   • 디버깅 기법, 시간 복잡도와 공간 복잡도 분석
4. 연습과 복습
   • 코딩 테스트 플랫폼 활용법, 주기적인 복습과 피드백 받기

5. 실전 모의고사

1. 제한 시간 내 문제 풀기
   • 실제 코딩 테스트와 유사한 환경에서 문제 풀이 연습
2. 모의 면접
   • 코드 리뷰와 피드백을 받으며 모의 면접 연습
3. 테스트 후 피드백
   • 풀이 방법 분석과 개선점 찾기