파이썬알고리즘인터뷰 2

(2)파이썬알고리즘인터뷰 - leetCode:[819]Most Common Word

https://leetcode.com/problems/most-common-word/ Most Common Word - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 📌문제 설명 str으로 입력을 받아 그 단어 중 banned 리스트에 없는 단어중 가장 많은 빈도의 단어를 반환하는 문제! def mostCommonWord(self, paragraph: str, banned: List[str]) -> str: 리트코드는 이렇게 함수형태로 주어진다. 이에따라서 리스..

(1)파이썬알고리즘인터뷰 - 빅오와 자료형

빅오 : 점근적 실행시간을 표기할 때 함수의 상한을 설명하는 수학적 표기 방법 점근적 실행시간이란 입력값이 무한대로 갈 때 함수의 실행시간의 추이를 의미한다 . 점근적 실행시간을 시간 복잡도라고 말 할 수 있는데 시간복잡도는 알고리즘을 수행하는데 걸리는 계산 복잡도로 이를 표기하는 대표적인 방법이 빅오다! 빅오로 시간복잡도를 표현할 때 상수항은 무시하고 최고차항만을 고려한다. => 시간복잡도를 표현하는 빅오! 자료형 1. 숫자 C와 같은 여느 언어들과 달리 파이썬에서는 숫자 정수형을 표현하는 자료형은 int 뿐이다. 왜 long이 없을까? -> 있었는데 사라짐 2. 시퀀스 시퀀스는 '수열'과 같은 의미 str은 문자열을 이루는 자료형 list는 다양한 값들을 배열 형태의 순어 있는 나열로 구성하는 자료형..