[D+2] DP문제풀이 | 집중력 저하

1. 오늘의 몰입

주요 목표

  • 코딩 테스트: 백준 골드 티어 DP(동적계획법) 심화 풀이
    • 괄호 (10422), 로봇 조종하기 (2169)
  • 기술 면접: 대규모 트래픽 처리를 위한 핵심 키워드 정리
    • 처리량(Throughput), 응답시간(Latency), 병목지점(Bottleneck)
    • DB 커넥션 풀, 서버 캐시, 정적 자원 관리
  • 아키텍처: MSA(Microservices Architecture) 학습 시작

달성률: 70% (알고리즘 목표량 미달, 아키텍처 정리 미흡)

d+2_dp_catalan
백준10422 (카탈란수)

2. 오늘의 난관

  • 집중력의 부재: 책상에는 앉아 있었으나 밀도 있는 몰입을 하지 못했다. 딴짓으로 흘려보낸 시간이 꽤 많았다.
  • 입력과 출력의 불균형: MSA 관련 서적을 읽기만 하고, 문 서화(Documenting) 하지 못했다. 개발자에게 ‘기록되지 않은 지식’은 ‘모르는 지식’과 같다는 사실을 잊지 말자.
  • 알고리즘의 벽: 백준 2169번(로봇 조종하기)에서 3방향(좌, 우, 하) 탐색을 처리할 때, DP 테이블을 방향별로 쪼개야 한다는 아이디어를 떠올리는 데 오래 걸렸다.

3. 배움과 기록

  • 카탈란 수(Catalan Numbers): 괄호 문자열이나 다각형 문제에서 DP 중복 계산을 방지하는 수학적 원리를 적용했다.
    👉 카탈란 수를 활용한 DP 중복 방지
  • 방향성 분리 DP: 이동 방향이 제한된 DP에서 배열을 어떻게 최적화해야 하는지 정리했다.
    👉 방향성 DP 최적화 기법
  • 시스템 성능 지표: 면접 단골 질문인 처리량과 응답시간, 그리고 병목 지점을 해결하기 위한 캐싱 전략(DB, 서버, 정적 자원)의 개념을 잡았다.

4. 내일의 다짐

  • 절대적인 학습량 확보: 내일은 최소 3문제 이상의 알고리즘을 푼다.
  • 출력 위주의 학습: 책을 눈으로만 읽지 않고, 반드시 한 챕터라도 요약해서 블로그에 비공개 글이라도 남긴다.
  • 집중력 관리: 딴짓하는 시간 줄이기.

댓글 남기기