itertools 반복자
반복자 iterator 관련 다양한 함수 제공
유용한 itertools:
count(): 지정된 값에서 시작한 시퀸스를 생성하는 함수
cycle(): 특정 반복
repeat() 지정된 값을 지정된 횟수 만큼 반복
chain(): 두개 이상의 시퀀스를 연결하는 함수
permutations(): 순열을 생성하는 함수
combinations(): 조합을 생성하는 함수
islice(): 지정된 요소를 포함하는 시퀸스를 새엇ㅇ
c
완전탐색 유형 반드시 공부해야함
코딩테스트 잘 나오는 유형들 위주로 풀어보는게 좋다.
DP, 완탐(bfs,dfs), 그래프, 트리, 최단경로, 그리디, 구현
코딩테스트 꾸준히 해줘야 함
정답률이 낮은 문제들 특)
특정 알고리즘/자료구조의 구현
dfs/bfs/다익스트라/벨만포드 => 구현이 정답 ///알아야 함
collections
컨테이너 클래스
일반적인 자료형에서 확장한거
자주사용되는것
counter 해시가능한 객체의 개수를 세는데 사용되는 ->most_common
defaultdict: 기본값을 지정할 수 있는 특별한 딕션너리
deque: 양방향 큐
가변인자
*args
*kwargs
람다 함수 <- 코딩 테스트에서 많이 사용
필터, 맵핑