1. 오늘의 몰입: 한계를 시험하다
주요 목표
- 코딩 테스트 집중 훈련: 백준 골드 상위권(Gold 1~3) 그리디 & 복합 유형 10문제 풀이
- 핵심 문제: 숫자구슬(2613), 동전 뒤집기(1285), 36진수(1036), 뉴스 전하기(1135) 등
- 난이도 상향: 어제보다 문제의 난이도가 대폭 상승했다. 단순 그리디를 넘어 비트마스킹(1285), 트리 DP(1135), 파라메트릭 서치(2613)가 결합된 유형들이 많이 나옴.
달성률: 100% (목표했던 10문제를 모두 풀어냈으나, 정신적 에너지는 완전히 고갈되었다.)
2. 오늘의 난관 (반성)
- 극심한 스트레스: 피로도가 너무 심해서 관리가 힘들다.
- 번아웃 조심: 문제를 풀고 나면 성취감보다는 안도감과 피로감이 더 크다. 멘탈이 무너지지 않도록 스스로를 다독이는 과정이 절실하다.
3. 배움과 기록
다른 알고리즘과 결합된 그리디 패턴을 몸으로 익혔다.
💡 1. 그리디 + 트리 DP (뉴스 전하기 – 1135)
- 상황: 트리 구조에서 정보를 전파하는 최소 시간을 구해야 한다.
- 해법: 서브 트리(Sub-tree)의 크기가 아니라, ‘전파하는 데 가장 오래 걸리는 자식 노드’부터 처리해야 전체 시간이 단축된다는 것을 깨달았다.
💡 2. 그리디 + 파라메트릭 서치 (숫자구슬 – 2613)
- 상황: 그룹의 합의 최댓값을 최소로 만들어야 한다. (Min-Max 문제)
- 해법: “최댓값이 X일 때 그룹을 나눌 수 있는가?”로 문제를 뒤집어(결정 문제), 이분 탐색으로 범위를 좁히면서 그리디하게 그룹을 묶어가는 전형적인 패턴을 배웠다.
4. 내일의 다짐
- 멈추지 않는다: 스트레스는 심하지만, 여기서 멈추면 이도 저도 안 된다는 걸 안다. 내일도 그리디 10문제를 목표로 달린다.