Brave Python
1.Ch1_리스트 배열 입출력(중요) 문자열/리스트 한줄출력! 이상한 문자열 변환 eval()
용감한 파이썬 링크 : 1. 다양한 입력 2. 배열(리스트) 입력(Pythonic하게 입력받기)
2.Ch2_n진법 변환 및 리스트 활용 및 2차원 배열 그래프 생성(중요)
1. 정수 1-1. 최대, 최소 2. 진법 2-1. 10진수 => 2, 8, 16 진수로 변환 사용 시 슬라이싱을 활용해서 앞에 진법 표현하는 기호는 빼는 방식으로 활용하자 bin(num)[2:] 2-2. 2, 8, 16진수 => 10진수 변환 : int(
3.DFS BFS 핵심 설명 (중요)
링크 : https://covenant.tistory.com/132링크 : https://velog.io/@taehyeon96/3.-%EC%9D%B4%EC%BD%94%ED%85%8C-DFS-BFS-%EA%B0%9C%EC%9A%94-%EB%A9%94%E
4.Ch3_순열과조합_빈도계산_Heap_Deque_PriorityQueue
순열, 조합빈도계산덱우선순위 큐nC2 는 가능nC3 nC4 등은 for문으로 한계가 있음 (중요) 대부분 기업 코딩테스트에서 모르면 조금 고생하는 내용.count말고, "collections의 Counter함수" 활용heap q : 기본적으로 최소힙이며, 최솟값은 0번
5.이진 탐색 핵심 설명 + bisect라이브러리(lowerbound) (중요)
용감한 파이썬-이진탐색 링크 : https://covenant.tistory.com/133장점 1\. 정렬이 되어있어야만 가능하다O(logN)이므로 매우 빠르다매우 큰 범위가 input으로 주어질 경우 이진탐색을 고려해라!단점 1\. 정렬되지 않았다면, 정
6.Do it 점프투파이썬_딕셔너리와 set 집합연산자
삽입삭제keysvaluesitemsget합집합교집합차집합
7.해시테이블 정리 - 파이썬 알고리즘 인터뷰
해시테이블 대부분 연산은 시간복잡도가 O(1)임따라서 데이터 수에 상관없이 빠른 성능 기대 (이미지출처(https://en.wikipedia.org/wiki/Hash_table해시 함수란, 가장 큰 특징은 어떤 데이터라도 똑같이 고정된 크기 값으로 매핑하는데