Coding-test-study

코딩 테스트 대비 문제 풀이 스터디

참여자

이름	스터디로 얻어가고 싶은 것
김정한	고난도 알고리즘 풀이 및 구현 역량 강화
김진	알고리즘 지식이 필요한 문제를 연습
정지호	DP, 그리디, 백트래킹같은 조금 어려운 개념 학습
정동교	특정 알고리즘을 쓰지 않으면 시간초과 나는 알고리즘(DP, 이분탐색 등) 역량을 강화

진행 방식

• 개요: 도서 코딩 테스트 합격자 되기의 각 챕터에 해당되는 문제 풀이를 함께 한다.
• 기간: 6주(2025. 01. 13 - 2025. 02. 28, 설 연휴 제외)
• 풀이 업로드 방식: 레포지토리 각자 이름으로 된 폴더에 그 날 공부한 문제 올리기. (파일명은 Q01. 네트워크와 같은 식으로 통일)
• 시간 제한: 당일 자정까지 업로드 후 다음 날 자정까지 코드리뷰
• 회고: 금요일마다 회고를 진행한다.

계획

날짜	문제	문제 유형
2025/1/13	게임 맵 최단거리	그래프 탐색
2025/1/14	네트워크	그래프 탐색
2025/1/15	예산, 귤 고르기	그리디
2025/1/16	기지국 설치	그리디
2025/1/17	표 편집	스택
2025/1/20	배달	그래프(다익스트라)
2025/1/21	미로만들기	그래프(다익스트라)
2025/1/22	메뉴 리뉴얼	해시
2025/1/23	피로도, N-퀸, 양궁 대회	백트래킹
2025/1/24	사라지는 발판	백트래킹

1. 주간 중 월-목은 이론이 필요한 알고리즘을 위주로 다루며, 복습 시간 확보를 위해 주간 중 앞일수록 어려운 것 혹은 보완하고 싶은 것 위주로 다룬다.
2. 도서의 몸풀기 문제와 그 외 문제는 학습용으로 각자 자유롭게 풀어본다.
3. 선별한 문제 난이도를 3 정도로 맞춰본다. (유도리 있게 변경)
4. 도서에 없는데 중요한 누적합, 구간합, 이분탐색, 투포인터 개념을 추가로 다루어본다.
5. 마지막 2주차는 모의고사를 랜덤으로 풀어보며 좀 더 공부하고 싶은 부분을 복습한다.