Today I Do / Learn

• ElasticSearch / Kibana Quick Start
  • https://www.elastic.co/guide/en/elasticsearch/reference/current/getting-started.html
  • 일단 http 요청에 json을 담아 보내면 CRUD를 다 할 수 있다.
  • 한글에 대해서 전문 검색은 일단은 안된다. 설정이 따로 있다고 한다.
• 프로그래머스 - 오픈채팅방(https://velog.io/@pizzacolak/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%98%A4%ED%94%88%EC%B1%84%ED%8C%85%EB%B0%A9)
  • db 인덱싱 같은 것을 구현하는 문제
  • 간단한건 Map같은 key - value 자료구조
• 백준 - 가운데를 말해요
  • 숫자를 넣을 때마다 정렬하여 가운데 값을 구하는 알고리즘은 Java 8의 정렬이 Timsort이고, 추가하는 하나의 값을 제외하고 모두 정렬되어있으므로, $O(N^2)$의 시간복잡도를 가질 것이다. (시간 초과)
  • Heap을 이용하여, 중간값보다 큰 경우 최소 힙, 중간값보다 작은 경우는 최대힙을 이용하여 아마도.. $O(NlogN)$의 시간 복잡도를 가진다. 아니면 $O(N)$ (N개의 원소를 갖는 Heap Building = $O(N)$이니까..?)
• 토비의 스프링 365p
  • 트랜잭션 구현에 대한 이야기

Good

• 주말이라 쉼

Bad

• 많이 공부 안했다. 특히 Google Cloud Study Jam

To do

• Google Cloud Study Jam
• 토비의 스프링 3.1 읽기
• Head First SQL 읽기
• ElasticSearch 공부