defaultdict()dict 클래스의 서브 클래스로, 기본값을 지정할 수 있는 딕셔너리입니다.num, list, set 등으로 초기화할 수 있습니다.from collections import defaultdict defaultdict(int)int_dict = defaultdict(int)print(int_dict)print(int_dict["test"])# defaultdict(, {})# 0 처음 키를 지정할 때 값을 설정하지 않아도, 해당 Key에 대한 값을 Default로 설정할 수 있다.특정 값의 카운팅을 처리할 때 용이하다.char_count = defaultdict(int)for char in s: char_count[char] += 1 # key가 없어도 자동으로 0에서 시작 d..
all파이썬의 all(x) 내장 함수는 반복 가능한 데이터(iterable) x를 입력 값으로 받으며 이 x의 요소가 모두 참이면 True, 거짓이 하나라도 있으면 False를 리턴합니다.print(all([1,2,3]))# Trueprint(all([0,1,2,3]))# False이를 응용해서 리스트에 있는 값이 모두 참인지 확인할 수 있다.### 5*5 배열에서 빙고 여부 확인하기# 세로에 있는 값이 모두 0인지for i in range(5): if all(arr[j][i] == 0 for j in range(5)): tmp += 1# (0, 0) -> (4, 4) 대각선이 모두 0인지if (all(arr[i][i] == 0 for i in range(5))): tmp += 1all() 함수..
파이썬에서 간편하게 튜플을 사용하면서 label을 지정할 수 있는 namedtuple에 대해 알아보겠습니다. class 예시class Book: def __init__(self, title, price): self.title = title self.price = price mybook = Book("파이썬을 이용한 비트코인 자동매매", 27000)print(mybook.title, mybook.price) Book이라는 클래스는 title, price 속성을 가지고 있습니다.Book 객체를 사용하기 위해서는 class 선언을 필요로 합니다. tuple 예시mybook2 = ("파이썬을 이용한 비트코인 자동매매", 27000)print(mybook2[0], mybook2[1]..
소수 구하기 - 에라토스테네스의 체 1부터 N까지의 수 중에서 소수를 찾으려고 할 때 모든 수를 2부터 N-1까지의 수로 나누어 결과를 찾으면 시간 초과에 걸릴 가능성이 높습니다. 소수 여부를 알 수 있는 대표적인 에라토스테네스의 체 방법을 이용해 시간 초과를 피할 수 있습니다. 2부터 N까지의 모든 자연수를 나열합니다. (1은 소수가 아님) 남은 수 중에서 아직 처리하지 않은 가장 작은 수 i를 찾습니다. (처음 i는 2) 남은 수 중에서 i의 배수를 모두 제거합니다. (i의 배수이므로 소수가 아님 / i는 제거하지 않음) 더 이상 반복할 수 없을 때까지 2와 3번을 반복합니다. n = 100 sosu = [True]*(n+1) # 초기에는 소수로 설정 # 에라토스테네스의 체 구현 for i in ra..
