2023-10-17-tue.md

10월 3주차 목표

TIL

algorithm

• 파이썬 알고리즘 인터뷰: Binary Tree 2문제
  • 이진 트리의 최대 깊이
  • 동일한 값을 지닌 가장 긴 경로를 찾기

cafe-navigator

• 카페 정보 crawling
  • TEST CODE: 경기도 10km^2 내에 약 2700개 카페 정보 list 로 반환하는 코드
    • 원래 코드는 정사각형 모양의 위도/경도를 기준으로 15개 이상의 카페가 있다면 사각형을 사분할해서 다시 요청을 받았음 : 48초
    • 카카오맵 api 참고해서 page 넘겨서 볼 수 있는 것은(결과 45개까지) 페이지를 넘겨서 보는 것으로 수정 : 25초
    • request 하는 부분 멀티스레드 이용 : 15초
    • 비동기로 구현 : ?
      • requestThrottled Error
        • 하루(10만건)/한달(30만건) 제공하는 응답량을 넘기지는 않았다. 총 9500회 응답받음.
        • 보안을 위해 초당 요청 횟수 제한이 있음
      • 구현을 하다보니 eventloop과 비동기 처리에 대한 이해가 부족한 것을 느꼈음. -> TODO: 코루틴/비동기처리/asyncio 복습 -> TODO: 구현하려는 코드 동작을 정리해서 그려보고 requestThrottled Error 해결하기
• test
  • django test 보기 시작함.