python

해시테이블(HashTable) - 데이터를 저장하고 검색하기 위한 자료구조중 하나 - 예시) 서랍장 - 특정 슬롯에 정보를 담아 저장한다. - 파이썬 : 딕셔너리(Dictionary) 타입 해시 테이블 특징 1. 빠른 검색과 삽입 - 해시 함수를 사용하여 데이터를 고유한 해시 코드로 변환하고, 이를 인덱스로 활용하여 데이터를 저장하고 검색 - 데이터의 검색과 삽입 속도가 상수 시간(O(1))에 수행 [빠른 연산 수행 가능] 2. 고유한 키와 해시 코드 - 중복 데이터를 방지하고 데이터 간의 구별을 가능하게 함. 3. 메모리 사용량 - 배열을 기반으로 하기 때문에 메모리 사용이 비교적 적음. 4. 동적 크기 조절 - 동적으로 크기를 조절할 수 있어서 데이터의 삽입과 삭제에 대한 성능 최적화 가능. 5. 순..

LIST 재귀함수 DFS BFS intro 1. 재귀함수 - https://www.acmicpc.net/workbook/view/2052 2.DFS - https://www.acmicpc.net/workbook/view/9901 , https://school.programmers.co.kr/learn/courses/30/parts/12421 그래프 탐색 (Graph Algorithms): - 깊이 우선 탐색 (Depth-First Search, DFS): 그래프의 깊은 부분을 우선 탐색하는 방법. - 너비 우선 탐색 (Breadth-First Search, BFS): 그래프의 인접한 노드를 우선 탐색하는 방법. 1. 재귀함수 재귀함수(Recursion Function) - 함수가 자기 자신을 호출하는 프..

LIST [PCCE 정리 - 파이썬 기본] https://beyond-limits.tistory.com/43 파이썬 기본 문법 [딕셔너리] - https://wikidocs.net/16#_3 [값의 할당] # 1. 1개 변수에 값 할당 a = 10 b = "string" c = True d = {} print(a, b, c, d) # 2. 2개 이상의 변수에 값 할당도 가능함. a, b, c, d = 10, "string", True, {} print(a, b, c, d) [리스트] [리스트 - 리스트 내에 요소를 조회] 리스트는 포함 여부를 in 키워드로 확인한다. [find 메서드 지원안함] for i in gems: # 리스트에 없으면 추가 , 없으면 조회 if i not in kindOfGems:..