WoohyunKing의 개발 성장일지

1) Hash 자료형 정리 파이썬에서는 Dictionary 라는 자료구조를 통해 해시를 제공합니다. 그리고 Dictionary는 dict 클래스에 구현되어있습니다. 해시 자료형은 다음과 같은 상황에서 사용할 수 있습니다. 리스트를 쓸 수 없을 때 (인덱스 값을 숫자가 아닌 다른 값 문자열이나 튜플을 사용하려고 할 때) 빠른 접근 / 탐색이 필요할 때 ⭐️ 집계가 필요할 때(해시와, collections 모듈의 Counter 클래스를 사용) 2) 딕셔너리와 리스트의 시간 복잡도 차이 List에 비해 Dictionary가 매우 빠른 시간복잡도를 갖는 것을 보실 수 있습니다. 즉 , 원소를 넣거나 삭제, 탐색할 일이 많을 때에는 딕셔너리를 사용하는 것이 좋습니다. 3) 딕셔너리 사용법 3-1) 선언 # 빈딕셔..

1. 사전 자료형 + 이진 탐색을 활용하여 푼 방법 (2508ms) import sys input = sys.stdin.readline n = int(input()) array_n = sorted(list(map(int,input().split()))) m = int(input()) array_m =list(map(int,input().split())) dictionary = {} for i in array_n: if i not in dictionary: dictionary[i] = 1 else: dictionary[i] += 1 def binary_search(array,target,start,end): while start

이번 포스팅에서는 리스트와 튜플만으로는 시간복잡도를 해결할 수 없는 문제를 많이 접하다보니 Python에서 제공하는 여러 자료형과 관련 함수들을 활용하기 위해 정리하고자 한다. 1) 리스트(List) 자료형 (배열/테이블) 📝 List는 여러 개의 데이터를 연속적으로 담아 처리하기 위해 사용 파이썬의 리스트 자료형은 C나 자바와 같은 프로그래밍 언어의 ‘배열’ 기능을 포함하고 있으며, 내부적으로 연결 리스트 자료구조를 채택하고 있어서 append(), remove() 등의 메소드를 지원한다. 1-1) 리스트 만들기 리스트는 대괄호[] 안에 원소를 넣어서 초기화하며, 쉼표로 원소를 구분한다. 비어있는 리스트를 선언하고자 할 때는 list() 또는 [] 를 이용할 수 있다. 코딩 테스트 문제에서는 주로 크기..