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

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

 

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

 

---

 

• [v] 자료구조(그래프를 제외한 2번째 순회 중)
  • 힙을 사용하는 이유
    • 최소값/최대값을 검색하는데 O(1) 시간이 소요되는 알고리즘이 최대 장점인 듯
    • 병원에서 응급 상황에 따라 우선순위를 두고, 가장 높은 int 값의 환자를 우선 순위로 치료
      • 감기(3), 눈병(7), 탈골(12) 를 치료하려던 중, 갑자기 응급(25)환자가 발생
        • 응급(25)환자가 최대힙 구조를 통해서 우선 치료 순위로 정해짐
  • 느낀 점
    • 각 코드에 대한 이해는 되지만 여전히 전체적인 흐름을 파악하는데는 오래 걸린다
    • 일단 일정대로 크롤링 프로젝트를 진행하고 저녁 때 다시 한 번 힙을 파악해보자

 

• [v] 크롤링 프로젝트
  • Travis 설정
    • git push 를 하면서 travis 에서 에러를 감지
      • 1) 환경변수에 대한 해결(Travis 에서 DJANGO_SETTINGS_MODULE 를 환경변수에 추가)
        • local, dev, production 의 모든환경 변수를 추가...이 부분은 느낌상 찝찝함
      • 2) ImproperlyConfigured(부적절한 구성): db sqlite3 의 부적절한 구성
        • .gitignore 에 DB 는 push 되지 않도록 설정했다. 그럼 현재 RDS 를 구성하지 않았으니 DB 가 없는 것
  • AWS ECS 로 배포하기
    • no basic auth credentials
      • 사용자 인증에 대한 문제인데, 가이드라인에 보면 $(aws ecr get-login ....) 을 입력하라고 나와있다.
      • $() 이 부분을 제외하고 입력했었는데, 알고보니 커맨드 라인 전체를 입력해야 하는 것..
        • $() <-- 이걸 사용해서 커맨드를 wapping 하면 chmod 같은 건가...아직 미스터리가 남긴했다.
        • 그래도 인증 문제를 해결하니 따르니 ecs 에 도커파일이 update 되었다.

 

• [v] 알고리즘

2019/06/11 - [기초지식/알고리즘] - 큰 수부터 작은수로 역순 정렬

2019/06/11 - [기초지식/알고리즘] - 자연수 n 을 뒤집어 배열 형태로 만들기

 

---

 

 

* 참고 자료

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

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