20190612-TIL(자료구조, 크롤링프로젝트)

진행 주제를 선정하고 상세한 내용을 적기

 

* 사용한 기술과 어려웠던 점, 해결한 내용에 대한 기술도 같이 적을 것

 

---

 

• [v] 자료구조(그래프를 제외한 2번째 순회 중)
  • 목표: 하루에 하나 자료구조를 보고 이해하기
    •  이진탐색
      • 특징은 1차원 구조로 되어있고, 인덱스를 mid 로 잡아서 target 과 비교
      • target 이 더 크다면 mid + 1 (반대의 경우 mid -1)
      • 단점은 타겟이 가장 처음/끝에 있으면 모든 데이터를 다 비교해야 함
        • 맨 처음만 반으로 자르고 그 다음부터는 포인터가 한칸씩 이동하기 때문임

 

• [v] 크롤링 프로젝트
  • 오늘의 목표: ECS 의 환경설정 완료.!!
  • AWS ECS 로 배포하기
    • IAM 유저를 생성 -> ECR 에 도커 이미지들 등록(나는 총 3개의 docker 파일 등록) -> 로드밸런서, 보안그룹 등을 설정
  • 현재 문제점
    • 현재 문제는 헬스체크에서 통과하지 못한다는 것..EC2 와 연결됐고, VPC 도 제대로 설정했는데 어디서 문제일까

• [v] 이력서 지원

 

---

 

 

* 참고 자료

스택오버플로우 힙을 사용하는 이유(https://stackoverflow.com/questions/749199/when-would-i-want-to-use-a-heap)

언제 힙을 사용하는가(https://www.youtube.com/watch?v=ndGFKqf-CRc)