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

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

 

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

 

---

 

• [v] 자료구조(그래프를 제외한 2번째 순회 중)
  • 트리구조를 사용하는 이유
    • 계층적 관계를 만들고 삽입, 삭제, 탐색하기 위해 사용
    • 검색할 때 찾고자하는 값보다 현재 루트의 값이 작다면 왼쪽으로 이동(오른쪽 노드들은 모두 검색에서 제외되어 효율적)
  • 느낀 점
    • 단순 이진트리 구조는 int 자료형을 받아서 작으면 왼쪽 크면 오른쪽으로 두는 구조
    • 계층적 구조로 사용하려면 이중 리스트 구조(또는 dict)만들어서 해당 value 의 우선 순위에 따라 key 를 설정해야 함
      • 예) [(1, '사장'), (2, '전무'), (3, '부장')....]
    • 재귀함수로 스택프레임이 쌓이는 것만 이해하면 크게 어렵지 않음

 

• [v] 크롤링 프로젝트
  • ECS 로 배포하기 전 아키텍처 이해하기
    • 컨테이너 배포관리(또는 컨테이너 Ochestration 이라고도 불리움)
      • 자동배포 외에도 로드밸런싱, 장애를 복구하는 기능을 포함 
      • (아마존)ECS vs (구글)Kubernates vs (아파치)Mesos vs (도커)Swarm
  • ECS 의 특징과 장점
    • 특징: 부하분산, 로깅, 접근제어, 자동확장, 네트워킹, 모니터링
    • 장점: 접근제어, 탁월한 확장성, 비용절감, 운영부담감소
  • Travis 설정
    • Private 저장소를 이용하려면 요금을 내야 하는 것 같다. 결국 Private 을 Public 으로 변경
    • Travis 설정 자체는 어렵지 않다.(Git 아이디로 로그인하면 내 저장소들을 자동으로 불러옴)
    • travis-encript 라는 라이브러리가 있는데, star 가 3개다. 불안하니 다들 쓰는 ruby 라이브러리를 사용
  • 파이썬을 각 환경별로 패키지화 하면서 문제 발생
    • django.setup() 의 문제 발생에 대한 해결
      • 로컬에서 크롤링하는 문제에 대해서만 해결한 것 
      • djanjgo.setup() 에러발생

 

 

• 알고리즘
  • 프로그래머스

 

• [v] 이력서 지원하기
  • 로켓펀치에서 지원 완료

---

 

 

* 참고 자료

트리 데이터 구조의 응용(https://www.geeksforgeeks.org/applications-of-tree-data-structure/)

스택오버플로우(https://stackoverflow.com/questions/2130416/what-are-the-applications-of-binary-trees)

 

Amazon ECS를 통한 도커 기반 컨테이너 서비스 구축하기(https://www.youtube.com/watch?v=_wyndTR95fU&t=1376s)

 

Django sys.append 오류(https://stackoverflow.com/questions/2515686/django-sys-path-append-for-project-and-app-needed-under-wsgi)

 

---

 

알고 계신 분 중에서 개발을 가장 잘하시는 분에게 피드백을 들었다.

프로젝트와 TIL 등등에 대한 피드백을 들었는데, 부족한 점에 대해서는 이미 지난 시간이 어쩔 수 없고 앞으로 텐션을 바짝 끌어올려서 시작해보자.