✅ 1주차 계획 (정렬 & 완전 탐색)
📅 목표 기간: 수요일 ~ 일요일 (5일)
🎯 목표:
- 정렬 & 완전 탐색 개념 정리
- 문제 풀이 전 접근법 작성 & 반례 테스트
- 5문제 풀이 & 블로그 정리 (2문제 이상)
📌 1주차 학습 개념
정렬 알고리즘
- 버블 정렬, 선택 정렬, 삽입 정렬 (기본)
- 퀵 정렬, 병합 정렬 (고급)
- 라이브러리 정렬 활용 (Arrays.sort, sorted)
- 정렬 응용 (좌표 정렬, 문자열 정렬, 커스텀 정렬)
완전 탐색 (Brute Force)
- 모든 경우의 수 탐색 (순열, 조합)
- 비효율적인 풀이 방식과 시간복잡도 고려
- 백트래킹을 사용하지 않는 기본적인 완전 탐색 문제
📌 추천 문제 (정렬 & 완전 탐색)
문제 유형 | 난이도 | 문제 링크 |
---|---|---|
기본 정렬 | 실버 4 | 백준 2750 - 수 정렬하기 |
정렬 응용 | 실버 3 | 백준 11650 - 좌표 정렬하기 |
문자열 정렬 | 실버 5 | 백준 1181 - 단어 정렬 |
완전 탐색 기초 | 실버 5 | 백준 2231 - 분해합 |
완전 탐색 심화 | 실버 3 | 백준 7568 - 덩치 |
📌 일별 계획
날짜 | 학습 내용 | 목표 문제 |
---|---|---|
수요일 | 정렬 알고리즘 개념 정리 + 기본 정렬 문제 | 2750 (수 정렬하기), 11650 (좌표 정렬) |
목요일 | 정렬 응용 + 문자열 정렬 문제 | 1181 (단어 정렬) |
금요일 | 완전 탐색 기초 개념 정리 + 문제 풀이 | 2231 (분해합) |
토요일 | 완전 탐색 심화 문제 + 오답 복습 | 7568 (덩치) |
일요일 | 어려웠던 문제 복습 + 블로그 정리 | 2문제 정리 |
📌 실천 방법
문제 풀이 전:
- 접근법을 문장으로 작성
- 예상 시간복잡도 계산
문제 풀이 후:
- 반례 직접 만들어서 테스트
- 시간복잡도 분석 & 코드 최적화 고민
주말 정리:
- 어려웠던 문제 2개 블로그 정리
'CS & 알고리즘 > 알고리즘' 카테고리의 다른 글
알고리즘 3개월 마스터 플랜 - 1일차 (0) | 2025.02.20 |
---|---|
[백준] 수 정렬하기 (2750) - Java 자바 (0) | 2025.02.20 |
알고리즘 공부 시작하기 - 3개월 알고리즘 마스터 플랜 (2) | 2025.02.19 |
[알고리즘] 순열(Permutation) (0) | 2023.03.23 |
[알고리즘] 부분집합 & 조합 + 비트 연산자 (0) | 2023.03.23 |