코딩 테스트 공부(2)-[파이썬 알고리즘 인터뷰]

새벽에 마저 이어서 하는 공부 ♥♥♥

 

내가 이상한 건지 모르겠는데 시험 전에 다급하게 하는 공부하는 거 아니면 새벽에 노래 틀어놓고 공부하고, 코드 짜는 거 은근히 힐링돼 

 

그럼 또 시작해야지

---

 

파이썬 문법 & 구조 정리

 

리스트

 

선언: a = list(), a = []

초기값: a = [1, 2, 3]

특징: 입력 순서 유지, 다양한 타입을 동시에 단일 리스트에서 관리 가능

 

리스트 주요 연산

• len(a): 리스트의 개수 반환
• a[i]: 해당 인덱스의 요소 반환
• a[i : j]: 인덱스 i부터 j 이전까지의 요소 반환(i, j 각각 생략 가능)
• elem in a: a에 elem의 존재 여부
• a.count(elem): elem의 개수 반환
• a.index(elem): elem의 인덱스 반환
• a.append(elem): 리스트 마지막에 elem 추가
• a.pop(): 리스트 마지막 추출(스택)
• del a[i]: a[i] 삭제
• remove(elem): elem 삭제
• a.sort(): 정렬
• min(a), max(a): 최소, 최대 반환
• a.reverse(): 입력 순서 바꿈
• insert(i, elem): 인덱스 i에 elem 추가

 

 

딕셔너리

 

선언: a = dict(), a = {}

초기값: a = {'a' : 'A'. 'b' : 'B'}

특징: 키와 값으로 구성

 

딕셔너리 주요 연산

• len(a): 요소의 개수 반환
• a[key]: 해당 키의 값 반환
• a[key] = value: 키&값 삽입
• key in a: 딕셔너리 내 키의 존재 여부

딕셔너리 모듈 관련은 아직 잘 이해가 안 가서 정리는 자세하게 하지 않았다(미래의 내가 알아서 공부하겠지,,? ;ㅅ; )

그래도 밑에 간단히 적어보았다

 

defaultdict 객체

존재하지 않은 키가 있어도 디폴트인 0을 기준으로 계산되어 딕셔너리에 추가된다

 

Counter 객체

아이템의 개수를 계산해 딕셔너리로 리턴!

most_common(i): 빈도수가 가장 높은 i개의 요소 추출

 

OrderDict 객체

입력 순서 저장(하지만 현재 파이썬 3.7부터는 딕셔너리 입력순서 유지!!!)

 

 

집합

 

선언: a = set()

초기값: a = {1, 2, 3} 

특징: 순서가 유지되지 않고 중복 값이 있는 경우 하나의 값만 유지

 

+

 

불변 객체: 부울, 정수, 실수, 튜플, 문자

가변 객체: 리스트, 집합, 딕셔너리

 

(가변 객체는 C언어의 포인터 같은 느낌인건가,,?? 책의 예시를 보면 b에 a를 할당해서 참조하고 a 리스트의 요소 하나 바꿨다고 리스트 b도 바뀜,,,)

 

 

==, is (NULL은 is 로만 비교 가능)

 

 

타입 선언

[]: list

(): tuple

{}: dict

{1}: set