Today I Do / Learn

• 프로그래머스 이중우선순위 큐
  • 최대힙, 최소힙 두개를 가지고 데이터를 저장하는데, 한 쪽에서 연산하여 최대값이나 최소값을 빼면 최소힙이나 최대힙에서 값을 빼는 방법
  • 이 경우, 최댓값이나 최솟값을 빼는 데 O(1), 이후에 다른 힙에서 값을 삭제하는데 O(n)의 시간이 걸린다.
  • 균형 탐색 트리 (BST)를 사용하면, 최댓값 삭제, 최솟값 삭제, 삽입 연산에 O(log n)이다.
  • Java TreeSet은 red-black Tree로 구현되어있으므로, 이것이 힙 두개를 사용하는 것보단 더 적합한 것 같다.
• 토비의 스프링 3.1 서비스 추상화 333p까지
• issue-tracker 프로젝트 요구사항 분석 / github login 구현 후 배포
• 마틴 파울러 DDD 관련 블로그 글 읽음
  • Value Object
    • DDD Start!에서도 Entity와 그 내부의 Value에 대한 내용이 있었는데 정말 자세하게 이야기 되어있다. 여기 간단히 정리하면
      • 주소, 좌표, 돈과 같이 참조타입이나 id와 같은 식으로 구별이 되지 않고, 객체 전체의 값이 같을 때 같은 객체이다.
      • Aliasing Bug 같은 문제가 있을 수 있으므로, VO는 불변객체 여야 한다.
    • 정도로 정리할 수 있다.
  • DomainDrivenDesign
    • DDD에 대한 간략한 이야기이다. 딱 한발자국 컨셉 정도의 글인 것 같다.

Good

• 피곤하지만 알고리즘 한 문제, 토비의 스프링 조금이라도 봤다.

Bad

• 좀 피곤하다.

To Do

• 토비의 스프링 공부
• JPA 공부
• Head First SQL 읽기