0703 새싹일지

코딩테스트

 

프로그래머스 코딩테스트 고득점 kit

 

알고리즘 문제를 풀 때 제한사항 잘 확인

 

10^8 측정시간?

 

시간복잡도

빅오 : 실행시간의 상한을 나타내는 함수

오메가 

세타

 

if는 시간복잡도 1, 영향없음

n만큼 도는데 드는 시간?

1문제를 풀 때 1초 내로 돌아가게해야함.

 

시간 복잡도를 생각하고 문제를 풀어야함.

 

제약조건 : n이 10,000개

 for문 2개로 못풀겠네...

 

worst가 10000개

 

한 문제 푸는데 10의 8제곱.

그걸 넘어가면 틀림.

 

목요일 오후 프로젝트 진행상황 보고

다음주 일일보고

 

프로젝트 진행 상황

지정목록, 비지정목록 기업 파일 다운

오픈API 사용하려는데 잘 안돼서 가상환경 새로 구축함

엑셀 파일 다운받는 크롤링하는데 한 번에 전체 페이지가 다운 받아짐(잘모르겠지만 이득)

지금까진 dart라이브러리를 사용했는데 잘안되고 데이터 보기도 어려워서 API를 이용해보기로함.