1. 오늘의 몰입: 위험한 질주
주요 목표
- 코딩 테스트 심화 훈련: 백준 골드 그리디 및 복합 유형 10문제 풀이
- 유형: MST 변형(1045), 파라메트릭 서치(1508), 스위핑(2024, 3430) 등
달성률: 100%? (문제는 다 풀었지만, 내 머리로 푼 것인가 답지의 힘인가? 달성률에 물음표가 붙는다.)
2. 오늘의 난관 (뼈저린 반성)
- 가짜 성장: AI 통해 답지를 읽고 “아, 이렇게 하는 거네”라며 대충 이해하고 직접 구현해보지 않은채 그대로 베껴 씀. 이건 ‘공부’가 아니라 ‘구경’이다.
3. 배움과 기록: 답지 없이 다시 보기
비록 답지를 참고했지만, 그 속에서 건져낸 핵심 로직들.
💡 1. 비율로 정렬하기 (Exchange Argument)
- 문제: 구두 수선공(14908)
- 패턴: 작업의 순서를 정할 때, 단순히 시간이나 보상이 아니라 ‘지연 비용 대비 작업 시간의 비율’로 정렬해야 손해를 최소화할 수 있다. ($T_i / S_i$ 정렬)
4. 내일의 다짐: 백지 복습 (Blank Review)
- 재풀이: AI 답지보고 풀었던 지난 문제들을 다시 재풀이해본다 (10문제 이상)