1. 오늘의 몰입
주요 목표
- 코딩 테스트 집중 훈련: 백준 골드 티어 ‘그리디(Greedy)’ 알고리즘 10문제 격파
- 주요 문제: 저울(2437), 공주님의 정원(2457), 컵라면(1781), 택배(8980) 등
- 핵심 패턴: 정렬(Sorting) 후 우선순위 큐(Priority Queue)를 활용한 역발상 접근
달성률: 100% (목표했던 10문제를 모두 해결했으나, 뇌의 에너지를 바닥까지 쓴 기분이다.)
2. 오늘의 난관 (반성)
- 과부하: 10문제를 연달아 풀다 보니 후반부에는 집중력이 급격히 떨어지고 스트레스가 몰려왔다.
- 멘탈 관리의 필요성: 오늘처럼 하루에 모든 에너지를 쏟아붓고 번아웃이 오면 내일이 위험하다. 문제 풀이 중간에 확실한 휴식(산책, 멍때리기)을 강제적으로 배치해야겠다.
3. 배움과 기록
오늘 푼 10문제(1781, 2109, 13904 등)를 통해 그리디의 핵심 패턴을 정리했다.
- 마감기한이 있는 스케줄링 (Deadline Scheduling):
- 문제: 컵라면(1781), 순회강연(2109), 과제(13904)
- 해법: 마감일 순으로 정렬하는 것이 아니라, ‘보상이 높은 순’으로 접근하거나 ‘마감일 내에서 가장 늦게 처리’하는 역발상이 필요하다.
- 도구:
PriorityQueue(최소 힙)를 사용하여, 선택된 과제 중 가장 보상이 낮은 것을 버리는 방식으로 최적해를 유지한다.
- 구간/범위 커버링 (Interval Covering):
- 문제: 공주님의 정원(2457), 선 긋기
- 해법: 시작 지점을 기준으로 정렬하되, ‘현재 덮을 수 있는 범위 내에서 가장 멀리 가는 것’을 선택하는 탐욕적 기준이 핵심이다.
4. 내일의 다짐
- 그리디 지속: 내일도 그리디 유형 10문제를 추가로 풀기.
- 페이스 조절: 50분 몰입 후 10분 휴식 사이클을 지키면서 스트레스 관리에 주의, 완주한다.