본문 바로가기

CS & 알고리즘/알고리즘

알고리즘 3개월 마스터 플랜 1주차

✅ 1주차 계획 (정렬 & 완전 탐색)

📅 목표 기간: 수요일 ~ 일요일 (5일)
🎯 목표:

  1. 정렬 & 완전 탐색 개념 정리
  2. 문제 풀이 전 접근법 작성 & 반례 테스트
  3. 5문제 풀이 & 블로그 정리 (2문제 이상)

📌 1주차 학습 개념

  1. 정렬 알고리즘

    • 버블 정렬, 선택 정렬, 삽입 정렬 (기본)
    • 퀵 정렬, 병합 정렬 (고급)
    • 라이브러리 정렬 활용 (Arrays.sort, sorted)
    • 정렬 응용 (좌표 정렬, 문자열 정렬, 커스텀 정렬)
  2. 완전 탐색 (Brute Force)

    • 모든 경우의 수 탐색 (순열, 조합)
    • 비효율적인 풀이 방식과 시간복잡도 고려
    • 백트래킹을 사용하지 않는 기본적인 완전 탐색 문제

📌 추천 문제 (정렬 & 완전 탐색)

문제 유형 난이도 문제 링크
기본 정렬 실버 4 백준 2750 - 수 정렬하기
정렬 응용 실버 3 백준 11650 - 좌표 정렬하기
문자열 정렬 실버 5 백준 1181 - 단어 정렬
완전 탐색 기초 실버 5 백준 2231 - 분해합
완전 탐색 심화 실버 3 백준 7568 - 덩치

📌 일별 계획

날짜 학습 내용 목표 문제
수요일 정렬 알고리즘 개념 정리 + 기본 정렬 문제 2750 (수 정렬하기), 11650 (좌표 정렬)
목요일 정렬 응용 + 문자열 정렬 문제 1181 (단어 정렬)
금요일 완전 탐색 기초 개념 정리 + 문제 풀이 2231 (분해합)
토요일 완전 탐색 심화 문제 + 오답 복습 7568 (덩치)
일요일 어려웠던 문제 복습 + 블로그 정리 2문제 정리

📌 실천 방법

  1. 문제 풀이 전:

    • 접근법을 문장으로 작성
    • 예상 시간복잡도 계산
  2. 문제 풀이 후:

    • 반례 직접 만들어서 테스트
    • 시간복잡도 분석 & 코드 최적화 고민
  3. 주말 정리:

    • 어려웠던 문제 2개 블로그 정리