1. 시간복잡도: O(nk)
    - n=8000개의 데이터 기준으로 약 0.5초
    
2. 시간복잡도를 줄이려는 노력
    1. LinkedList를 활용해서 요소 삭제할 때 O(1)로 배열의 O(n)보다 빠르게 계산
    2. 반복적으로 계산하는 코드를 한번에 계산
        - 클러스터의 중심을 계산하는 것을 매번 모든 점을 돌지 않고 point가 이동할때마다 미리 계산
    3. K값 검증을 위해 여러 k값으로 kMeans를 돌릴때 시간이 오래걸린다.
        - 비동기처리(async), 동시 프로그래밍(concurrent)
        
3. K 값 검증
    - Davies-Bouldin index를 활용하여 클러스터 내 응집도와 클러스터 간 결합도, 두가지를 고려
    
4. 누적된 Clustering 계산을 삭제
    1. DispatchGroup을 활용하여 비동기 처리를 했으나 화면을 계속해서 움직이면 계산이 누적되는 문제 발생
    2. Operation을 활용하여 이전에 계산하려고 했던 Clustering을 cancel 후 다시 계산
    
5. 사용자에게 보이는 클러스터를 개선하기 위한 방법
    - K-Means로 계산을 한 후 클러스터간 거리로 한번 더 클러스터링 진행
    - 5~7번 클릭해야 원하는 지점을 찾을 수 있는것을 줌 레벨에 따라 K 범위를 조절하여 4~5번으로 개선

1. 애니메이션 관련 기능이 없는 NaverMap SDK의 뷰 상단에서 전용 뷰를 만들어 애니메이션
2. 마커 애니메이션
    1. 마커들이 병합/분할되는 애니메이션
    2. UIPropertyAnimation를 사용해 애니메이션을 컨트롤
        1. 클러스터링 애니메이션 요청이 들어올 때 사용자에게 혼란을 주지 않기 위해 현재 실행중인 애니메이션이 있다면, 중지
        2. 애니메이션이 정상적으로 완료될 때, mapView에 Overlay
    3.  UIView의 draw 내에서 UIBezierPath를 사용해 클러스터 이미지 drawing
3. Point Dot 애니메이션
    1. 개별 Cell이 맵 어디에 있는지 사용자가 알 수 없어서 구현
    2. 개별 Cell이 클릭 되었을 때, 맵 내 위치를 표시해주는 애니메이션
    3. CoreAnimation 사용
4. LoadingView 애니메이션
    1. 앱이 실행되고 처음 로딩되는 동안 마커가 통통 튀면서 움직이는 애니메이션
    2. CABasicAnimation을 이용하여 애니메이션 생성

1. 계층적 Managed Object Context를 이용하여 멀티 스레드 환경에서도 원활한 동작을 할 수 있게 만듬
2. CoreData를 사용하는 Layer 클래스를 분리하고 CoreDataManager Protocol을 만들어 응집도를 높이고 의존성을 줄였습니다.

채택한 이유

- 단순하게 MVC 패턴으로 구현하게 되면 View Controller 가 갖는 책임이 비대하게 되고 모듈 간 분리가 쉽지 않음
- 특히 Swift 에서는 VIew 와 Controller 간의 결합도가 높기 때문에, 자칫하면 Massive View Controller 가 될 가능성이 높다고 판단함
- 최대한 VC가 갖는 책임을 분산시켜, 모듈 간 결합도를 줄이고 가독성을 높이고자 함.
- 협업의 관점에서 최대한 단방향 흐름으로 로직 플로우가 진행되게 하여 혼란을 줄이고 싶었음.
- VIPER 패턴과 같이 로직이 양방향으로 순환하게 되면 Retain Cycle 에 의한 메모리 누수가 일어날 가능성이 존재
- 위와 같은 이유로 우리 팀은 단방향 플로우를 가지는 VIP 패턴을 선택하여 적용하기로 결정

각각의 역할

- View
    Storyboard 내부에서 User와 상호작용 하는 컴포넌트들

- Controller
    View 에 관련 된 property 나 action 등 상태를 바인딩하는 계층(VC)

- Interactor
    Controller에서 비즈니스 로직 부분을 분리하여 처리하는 계층

- Presenter
    Interactor로 부터 전달받은 결과에 대한 UI 처리 담당

1. 클러스터링 마커만으로는 해당하는 클러스터의 범위에 대한 정보를 사용자가 시각적으로 파악하기 힘들다고 판단하여, 각각의 클러스터가 포함 하고있는 영역을 표시해 주기 위해 ConvexHull 알고리즘을 활용

1. 사용자에게 보이는 셀만 Image와 Address를 요청하여 받아오고 캐시처리
2. URLSession을 활용하여 Image를 받아옴
3. Reverse Geocoding API를 활용하여 위경도를 보내 Address를 받아옴

작업에 집중하기 위해 자동화 했습니다.
  1. iOS CI
      - Build와 Test를 자동화하여 매번 테스트코드를 돌려보는 과정을 없앴습니다.
  2. Auto Reviewer
      - PR을 올릴 때 항상 Reviewer를 다는 번거로움을 없앴습니다.