전체 글

import heapqdef heapsort(iterable): h = [] result = [] for value in iterable: heapq.heappush(h, value) for _ in range(len(h)): result.append(heapq.heappop(h)) return resultresult = heapsort([1, 3, 5, 7, 9, 2, 4, 6, 8, 0])print(result)  최대 힙import heapqdef heapsort_max(iterable): h = [] result = [] for value in iterable: heapq.heappush(h, -value) fo..

from itertools import permutationsdata2 = ['A', 'B', 'C']result2 = list(permutations(data2, 3)) # 서로 다른 n개에서 서로 다른 r개를 선택하여 일렬로 나열하는 것print(result2)from itertools import combinationsresult2 = list(combinations(data2, 2))print(result2)from itertools import productresult = list(product(data2, repeat=2)) # 두개를 뽑는 모든 순열 구하기 (중복허용)print(result)from itertools import combinations_with_replacement # 두개를..

집합 자료형# 집합 자료형 초기화 방법1data = set([1, 2, 3])print(data)# 집합 자료형 초기화 방법2data = {1, 1, 2, 3, 4, 4, 5}print(data)  집합 자료형의 연산a = {1, 2, 3, 4, 5}b = {3, 4, 5, 6, 7}print(a | b) # 합집합print(a & b) # 교집합print(a - b) # 차집합   집합 자료형 관련 함수data = {1, 2, 3}print(data)data.add(4)print(data)data.update([5, 6])print(data)data.remove(3)print(data)

# 0부터 19까지의 수 중에서 홀수만 포함하는 리스트array = [i for i in range(20) if i % 2 == 1]print(array)  n = 4m = 3array = [[0] * m for _ in range(n)]print(array)

a= 0.3 + 0.6print(round(a, 4))#소숫점 비교할땐 round를 써서 못잡는 오류를 신경써주자if round(a,4) == 0.9: print(True)else: print(False)

다른 풀이n, m = map(int, input().split())arr = []for _ in range(n): arr.append(int(input()))arr.sort(reverse=True)count = 0for i in arr: if m % i == 0: count += m // i m -= i * (m // i)if m == 0: print(count)else: print(-1)

다른풀이n = int(input())arr = []for _ in range(n): arr.append(input().rstrip())arr = sorted(arr, reverse=True)print(" ".join(arr))

다른 풀이 1n = int(input())a = list(input().split())posX, posY = 1, 1move = ['L', 'R', 'U', 'D']dx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]for i in a: k = move.index(i) if posX + dx[k]    다른 풀이 2n = int(input())way = list(input().split())move = [[0, -1], [0, 1], [1, 0], [-1, 0]]direction = ['L', 'R', 'D', 'U']start = [1, 1]for i in way: for k in range(len(direction)): if direction[k] == i: ..

빅오 표기법 * 두개의 함수 f(n)과 g(n)이 주어졌을 때 모든 n>n0에 대하여 |f(n)|n0에 대하여 c|g(n)|