# Java 코딩테스트 공부 시작, 목차

 

Java로 코딩테스트 시작하는 이유

 

 

프로그래머스에서도, 기업에서도 점점 직무에 관련된 언어로 코딩테스트를 보는 추세인 것 같다.

스프링 다루는 백엔드면 자바, 프론트면 JS 등등

 

과제도 있고 프로젝트도 해야하고 시험기간이지만 시간을 쪼개서 코딩테스트도 꾸준히 할 생각이다.

C++을 못하는건 아쉽지만 생각해보면 C++도 이제 시작했던터라 그렇게 아쉬울 필요는 없다는 생각이 들었다.

 

오히려 자바로 코딩테스트를 준비하면서 자바 언어를 한번씩 정리하면

웹 개발에 도움이 될 것 같아서 기대된다.

확실히 자바로 백엔드를 공부하는 입장에선 C++보다 얻는 이점이 훨씬 많다.

 

 

Java 코딩테스트 목차 

 

#1 String (문자열)

1. 문자 찾기

2. 대소문자 변환

3. 문장 속 단어(indexOf(), substring())
4. 단어 뒤집기(StringBuilder이용법 또는 직접뒤집기)
5. 특정 문자 뒤집기(toCharArray())
6. 중복문자제거
7. 회문문자열
8. 팰린드롬(replaceAll 정규식이용)
9. 숫자만 추출
10. 문자거리
11. 문자열 압축
12. 암호(replace(), parseInt(string, 2))

 

#2 Array (1,2차원 배열)

 

#3 Two pointers, Sliding window [효율성 : O(n^2)-->O(n)]

 

#4 HashMap, TreeSet (해쉬, 정렬지원 Set)

 

#5 Stack, Queue (자료구조)

 

#6 Sorting and Searching (정렬, 이분검색과 결정알고리즘)

 

#7 Recursive, Tree, Graph (DFS, BFS 기초)

 

#8 DFS, BFS 활용

 

#9 Greedy Algorithm

 

#10 dynamic programming (동적계획법)