파이썬 알고리즘 인터뷰

1.인덴트 -공백 4칸 들여쓰기 원칙 -첫번쨰 출에 파라미터 맞추기 - 아니면 이렇게(공백 4칸 인덴트 한번 더) 2.List Comprehension lambda,map보다 우선적으로 사용 Pythonic의 대표주자, 가독성이 매우 높다 표현식이 2개를 넘지 않

⭕❌

입력값이 ∞을 향할때 함수의 상한을 설명하는 수학적 표기방법(시간복잡도 표시) ❗ 여기서 상한이란? A: 함수가 가장 늦게 실행될 때를 의미한다. 최악/평균의 경우와 아무런 관계가 없다!! 종류 -O(1): 실행시간 일정.최고 ex) 해시 테이블의 조회 및 삽입

3\. 자료구조 : 복합 자료형으로서 데이터에 효율적으로 접근하고 조작하기 위한 데이터 조직,관리,저장구조

1. 리스트의 주요 연산 시간 복잡도 > len(a) = O(1) (맨 마지막 인덱스만 보면 됨) a[i] = O(1) (1개 조회) a.append(elem) = O(1) (다른 인덱스를 건드리지 않음) a.pop(0) = O(n) (다른 인덱스 모두 하나씩 앞당겨짐

1. 기본 성질 키 / 값 구조로 이뤄져있고, 입력 순서가 유지되며, 내부는 해시 테이블로 구현되어 있다. 파이썬의 딕셔너리는 불변 객체를 모두 키로 사용할 수 있으며, 입력과 조회 모두 O(1)에 ㄱㄴ > 주요 연산 시간 복잡도 len(a) : O(1) 요소의 개수