알맹로그

알고리즘 성능을 평가하기 위해서 시간 복잡도(Time Complexity)라는 개념 사용 시간 복잡도: 데이터가 많아질수록 걸리는 시간이 얼마나 급격히 증가하는가 input 크기에 비레하는 알고리즘의 실행 시간 시간 복잡도가 작다 -> 더 빠른 알고리즘 시간 복잡도가 크다 -> 더 느린 알고리즘 Big-O 표기법을 사용한다. 알고리즘이 차지하는 메모리를 나타내기 위해 공간 복잡도(Space Complexity) 사용 공간 복잡도: input 크기에 비례해서 알고리즘이 메모리 공간을 얼마나 사용하는가 점근 표기법으로 표현할 수 있다. Big-O 표기법을 사용할 수 있다. 알고리즘의 효율성을 표현할 때는 점근 표기법(Big-O) 사용 점근 표기법: n이 엄청 크다는 가정 하에 소요 시간에서 가장 영향력이 큰..

좋은 알고리즘의 2가지 조건 문제를 해결하는 것 문제를 더 잘 해결하는 것 컴퓨터 알고리즘: 컴퓨터가 어떤 문제를 해결하기 위해서 컴퓨터가 이해할 수 있는 방식으로 정리되어 있는 해결 방법 ex. 네비게이션은 길을 정확학게 알려주고, 도착 시간도 정확히 알려줘야 한며 길을 빨리 알려줘야 한다. 알고리즘은 거의 모든 분야에서 핵심적인 역할을 맡고 있다. 알고리즘이 얼마나 좋은지에 따라 서비스의 성패가 갈리는 경우도 많다. 강의 순서 더보기 Unit 1: 좋은 알고리즘이란? 알고리즘이 대체 무엇?! 알고리즘이 무엇인지 알아보고 그 중요성을 몸소 느껴보는 시간입니다. 알고리즘 세계에서의 공용어인 점근 표기법에 대해서도 공부합니다. Chapter 1: 알고리즘이란? Chapter 2: 하나의 문제, 여러 가지 ..

인스타 크롤링 하다가.. 결과 저장하는 리스트를 바보같이 지역변수로 만들어서 눈물을 훔쳤씁니다.. 스프레드 시트에 연동해 한줄씩 쓸 수 있지 않을까 싶어서 찾아보다 발견해서 공유합니다. Google Spread Sheet 연동 패키지 설치 우선 파이썬에서 gspread, oauth2client를 설치해야 합니다. pip install gspread pip install --upgrade auth2client Google API 사용 구글 개발자 콘솔에 접속합니다. 1. 새로운 프로젝트를 원하는 이름으로 만들어 줍니다. 저는 My First Project라는 언제 만든지 기억도 안나는 프로젝트가 있길래 그걸 사용했습니다. 2. +API 및 서비스 사용 설정을 클릭합니다. 요 아래 화면에서 Google을 검..

# 유용한 함수 txt = 'hello my name is almaeng' ## .index > 문자열에 없는 단어를 검색하면 error txt.index('y') ## find > 문자열에 없는 단어를 겁색하면 -1 출력 txt.index('y') ## 개수 세기 txt.count('m') ## 공백 제거 ### 양쪽 공백만 가능 txt.strip() # 문자열 포매팅 me = 'almaeng' print('hello my name is %s' % 'almaeng') print('hi~ I am {0}, {age} years old'.format('almaeng', age = 23)) print(f'hi hello its {me}')