Java Coding Test Study

1차 목표: 삼성 SW 역량테스트 A형 취득

---

목표

1차 목표

• 삼성 SW 역량테스트 A형 취득
• Java를 활용한 알고리즘 구현 능력 향상
• 빈출 유형의 기본 풀이 방법 숙달
• 제한 시간 내에 문제를 분석하고 구현하는 능력 향상
• 삼성 SW 역량테스트 스타일의 구현·시뮬레이션 문제 대비

장기 목표

• 다양한 기업의 코딩테스트에 대응할 수 있는 문제 해결 능력 확보
• 자주 사용하는 알고리즘을 Java로 직접 구현
• 풀이의 시간 복잡도와 공간 복잡도를 분석하는 습관 형성
• 오답과 어려웠던 문제를 반복해서 복습
• 풀이 과정을 논리적으로 설명할 수 있는 수준 도달

---

사용 언어 및 환경

• Language: Java
• IDE: IntelliJ IDEA / Eclipse
• 입력: BufferedReader, StringTokenizer
• 출력: StringBuilder, BufferedWriter

---

문제 출처

플랫폼을 구분하지 않고 주차별 디렉터리에 문제를 저장합니다.

• SWEA
• BOJ
• Programmers
• CodeTree
• 기타 코딩테스트 및 알고리즘 문제(LeetCode,AtCoder..)

---

학습 방향

삼성 SW 역량테스트 A형에서 자주 출제되는 유형을 우선적으로 학습합니다.

1단계: Java 기본 및 구현

• 배열
• 문자열
• 조건문과 반복문
• 정렬
• 클래스와 객체
• 좌표 처리
• 2차원 배열
• 방향 배열
• 빠른 입출력

2단계: 완전탐색

• 순열
• 조합
• 부분집합
• 백트래킹
• 중복 순열
• 중복 조합
• 비트마스킹

3단계: 그래프 탐색

• DFS
• BFS
• Flood Fill
• 연결 요소
• 최단 거리 탐색
• 다중 시작점 BFS
• 상태를 포함한 BFS

4단계: 삼성 A형 빈출 유형

• 구현
• 시뮬레이션
• 격자 탐색
• 배열 회전
• 객체 이동
• 확산
• 충돌 처리
• 조건에 따른 상태 변화
• 완전탐색과 시뮬레이션 결합
• BFS·DFS와 시뮬레이션 결합

5단계: 추가 알고리즘

• 투 포인터
• 슬라이딩 윈도우
• 누적 합
• 이분 탐색
• 그리디
• 스택
• 큐
• 덱
• 우선순위 큐
• Union-Find
• 최소 신장 트리
• 다익스트라
• 동적 계획법

---

디렉터리 구조

학습한 주차를 기준으로 문제를 관리합니다. 문제 파일 이름 양식은 자유.

java-coding-test/
├── README.md
│
├── week01/
│   ├── BOJ_2309.java
│   ├── SWEA_1954.java
│   └── PGS_동굴 탐험.java
│   └── CDT_트리 판별.java
│
├── week02/
│   ├── BOJ_2304.java
│   ├── SWEA_1208.java
│   └── PGS_동굴 탐험.java
│   └── LTC_486.java
├── week03/
│   └── ...
│

커밋 메시지 규칙

커밋 유형	설명
solve	문제 풀이 완료
unsolved	문제를 해결하지 못한 미완성 풀이 저장
retry	문제 재풀이
fix	오답 또는 코드 수정
docs	README 및 문서 수정
refactor	풀이 코드 개선
template	알고리즘 템플릿 추가

사용 예시

solve: BOJ 2309 일곱 난쟁이
unsolved: BOJ 17472 다리 만들기 2
retry: BOJ 14502 연구소
fix: BOJ 2304 인덱스 범위 오류 수정
docs: week01 README 문제 현황 수정
refactor: BFS 방문 처리 로직 개선
template: 조합 알고리즘 템플릿 추가