탐색 1. Lv1 - 세 소수의 합 def solution(n): num = set(range(2, n + 1)) for i in range(2, n + 1): if i in num: num -= set(range(2 * i, n + 1, i)) num = list(num) answer = 0 for i in range(len(num)): for j in range(i + 1, len(num)): if (n - num[i] - num[j]) in num[j + 1:]: answer += 1 return answer 에라토스테네스의 체 : 시간복잡도는 O(NloglogN), N = 입력으로 주어진 n 소수 구하기 : 시간복잡도는 O(M**3), M = 소수의 개수 num 대신 prime_numbers, p..

해시 1. Lv 2 - 나머지 한 점 import collections def solution(v): coord = {'x': [i[0] for i in v], 'y': [j[1] for j in v]} answer = [] for value in coord: my_counter = collections.Counter(coord[value]) my_counter = sorted(my_counter.items(), key=lambda x: x[1]) answer.append(my_counter[0][0]) return answer 딕셔너리 자료구조는 for key, value in coord.items() 또는 for axis, coordinates in coord.items()와 같이 표기하기 2. Lv..

1. 큐 Lv 2 - 최대 용량이 정해진 FIFO 큐 클래스 class MyStack(object): def __init__(self): self.lst = list() def push(self, x): self.lst.append(x) def pop(self): return self.lst.pop() def size(self): return len(self.lst) class MyQueue(object): def __init__(self, max_size): self.stack1 = MyStack() self.stack2 = MyStack() self.max_size = max_size def qsize(self): return self.stack1.size() + self.stack2.size() d..