코딩테스트 스터디 커리큘럼

진행 방식

• 매주 4문제 풀이
• 같은 주차 안에서 쉬운 문제부터 도전 문제까지 골고루 구성
• 각 Cycle 마지막 주차는 모의 코테 형태로 진행
• 최대한 직접 생각해서 풀어보기
• 예전에 풀어봤던 문제라도 다시 풀어보기
• 공식문서 참조 가능: OpenJDK 11 공식문서

브랜치 규칙

• 기본 브랜치(main 또는 master)에서 각 주차에 해당하는 브랜치를 생성하여 작업합니다.
• 브랜치 명명 규칙: week[주차]/[이름 또는 깃허브 ID]
  • 예시: week04/hong-gildong
  • 예시: week12/algoking
• 해당 주차의 문제 풀이가 완료되면 기본 브랜치로 Pull Request를 생성합니다.

디렉토리 구조 및 파일 명명 규칙

• 주차별 폴더 안에 자신의 이름(또는 깃허브 ID) 폴더를 생성하여 코드를 업로드합니다.
• week04/홍길동/BOJ_2164_카드2.java
• week04/홍길동/PRG_기능개발.java

태그 규칙

커밋 메시지의 태그는 아래 규칙에 따라 사용합니다.

• [FEAT] : 새로운 문제 풀이 추가
• [FIX] : 오답 수정, 예외 처리, 시간초과/메모리초과 해결
• [REFACTOR] : 정답 로직은 유지하면서 코드 구조나 가독성을 개선한 경우
• [DOCS] : README, 주석, 문서 등 설명용 내용 수정
• [CHORE] : 디렉토리 구조 변경, 파일 이동/이름 변경, 기타 설정 작업

커밋 메시지 컨벤션

• [태그] week[주차]/플랫폼/문제번호/문제명 형식으로 작성합니다.
• 예시: [FEAT] week04/BOJ/2164/카드2
• 예시: [FIX] week05/PRG/기능개발 시간초과 해결

PR (Pull Request) 규칙

• 매주 정해진 시간(금요일 00:00) 전까지 PR을 올립니다.
• PR 제목: [week04] 홍길동 알고리즘 과제 제출

---

Cycle 1: 자료구조 기초

Week 1 — 문자열 기초 1 / 순회 / 빈도 / 조건 처리

• 백준 1157 단어 공부
• 백준 2941 크로아티아 알파벳
• 백준 1316 그룹 단어 체커
• 백준 9996 한국이 그리울 땐 서버에 접속하지

---

Week 2 — 정렬 + 해시 기초 / 맵 / 셋 사용

• 백준 7785 회사에 있는 사람
• 백준 1302 베스트셀러
• 백준 1764 듣보잡
• 백준 1620 나는야 포켓몬 마스터 이다솜

---

Week 3 — 스택 기초 / 괄호 / 상태 관리

• 백준 9012 괄호
• 백준 4949 균형잡힌 세상
• 백준 5397 키로거
• 백준 1406 에디터

---

Week 4 — 큐 / 덱 / 시뮬레이션

• 백준 2164 카드2
• 백준 1158 요세푸스 문제
• 백준 1966 프린터 큐
• 백준 5430 AC

---

Week 5 — 1차 모의 코테

• 백준 10816 숫자 카드 2
• 프로그래머스 기능개발
• 백준 1021 회전하는 큐
• 백준 2493 탑

---

Cycle 2: 탐색 & 완전탐색

Week 6 — 백트래킹

• 백준 15649 N과 M (1)
• 백준 15650 N과 M (2)
• 프로그래머스 피로도
• 백준 14889 스타트와 링크

---

Week 7 — 완전탐색

• 백준 2798 블랙잭
• 백준 2231 분해합
• 프로그래머스 카펫
• 백준 14500 테트로미노

---

Week 8 — DFS / BFS (영역 탐색)

• 백준 1012 유기농 배추
• 백준 11724 연결 요소의 개수
• 백준 2583 영역 구하기
• 백준 7569 토마토

---

Week 9 — BFS 최단거리

• 백준 2178 미로 탐색
• 백준 1697 숨바꼭질
• 프로그래머스 게임 맵 최단거리
• 백준 13913 숨바꼭질 4

---

Week 10 — 2차 모의 코테

• 백준 2606 바이러스
• 백준 1182 부분수열의 합
• 프로그래머스 소수 찾기
• 백준 14502 연구소

---

Cycle 3: 효율성

Week 11 — 이분탐색

• 백준 1920 수 찾기
• 백준 1654 랜선 자르기
• 백준 2805 나무 자르기
• 백준 2110 공유기 설치

---

Week 12 — 투포인터

• 백준 1940 주몽
• 백준 2003 수들의 합 2
• 프로그래머스 연속된 부분 수열의 합
• 백준 1806 부분합

---

Week 13 — 그리디 + 힙

• 백준 11399 ATM
• 백준 11047 동전 0
• 프로그래머스 큰 수 만들기
• 백준 11286 절댓값 힙

---

Week 14 — 누적합

• 백준 11659 구간 합 구하기 4
• 백준 2559 수열
• 프로그래머스 호텔 대실
• 백준 11660 구간 합 구하기 5

---

Week 15 — 3차 모의 코테

• 백준 2512 예산
• 백준 2470 두 용액
• 백준 1744 수 묶기
• 프로그래머스 입국심사

---

Cycle 4: 심화

Week 16 — DP

• 백준 1463 1로 만들기
• 백준 2579 계단 오르기
• 프로그래머스 정수 삼각형
• 백준 12865 평범한 배낭

---

Week 17 — 다익스트라

• 백준 1916 최소비용 구하기
• 백준 1753 최단경로
• 프로그래머스 배달
• 백준 1504 특정한 최단 경로

---

Week 18 — 트리 / 유니온파인드

• 백준 11725 트리의 부모 찾기
• 백준 1717 집합의 표현
• 프로그래머스 네트워크
• 백준 1197 최소 스패닝 트리

---

Week 19 — 복합 유형 (구현 + 탐색)

• 백준 14888 연산자 끼워넣기
• 백준 14503 로봇 청소기
• 프로그래머스 거리두기 확인하기
• 백준 17144 미세먼지 안녕!

---

Week 20 — 4차 모의 코테

• 백준 15686 치킨 배달
• 백준 16234 인구 이동
• 프로그래머스 메뉴 리뉴얼
• 백준 14499 주사위 굴리기

---