용사냥꾼69

데이터 중복성 검사에서 병렬 처리 데이터를 다루다보면, 반드시 중복성 검사... 일관성 검사 같은 종류의 것들을 해야할 때가 있다. 최근에 특정 조건에서 수십만 개의 데이터 속, 중복된 것을 찾아야 했는데 코딩 테스트에서의 마법같은 기술이 전혀 먹히지 않는 그러한 문제였다. (코테를 잘하는 편도 아니지만) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ... ... 97 98 99 100 이런 종류의 문제에 대하여 1번 데이터를 2~100번까지 검사하고, 2번 데이터를 3~100까지, 3번 데이터를 4~100까지 검사하는 n번 데이터를 n+1번부터 검사시키는 방법이 가장 단순하지만, 신뢰성이 높은 방법이다. 신뢰성이 중요한 문제였고, 딱히 다른 방법도 생각나지 않았기 때문에 시간을..

힙(Heap) 너 참 힙하다~ 힙(Heap)은 트리(Tree) 구조 중 하나로, 이진 트리(Binary Tree)를 기반으로 한 자료구조입니다. 최소 힙(Min Heap)과 최대 힙(Max Heap)으로 나뉘며, 각각 부모 노드가 자식 노드보다 작거나 큰 값을 가지는 트리입니다. 힙은 다음과 같은 이유로 사용됩니다. 우선순위 큐(Priority Queue) 구현에 사용됩니다. 최소 힙을 이용하면, 우선순위가 가장 높은 값(최소값)을 상수 시간(O(1))에 구할 수 있습니다. 최대 힙을 이용하면, 우선순위가 가장 높은 값(최대값)을 상수 시간(O(1))에 구할 수 있습니다. 정렬 알고리즘(Sorting Algorithm)에 사용됩니다. 힙 정렬(Heap Sort) 알고리즘은, 힙을 이용한 정렬 방법으로, ..

넓이 우선 순회(Breadth First Traversal) 넓이 우선 순회(Breadth First Traversal)는 트리 또는 그래프를 순회하는 방법 중 하나로, 루트 노드에서 시작하여 인접한 노드들을 먼저 탐색하는 방식입니다. 이를 위해서 큐(Queue) 자료구조를 사용하여 먼저 방문한 노드를 먼저 처리하는 것이 일반적입니다. 넓이 우선 순회에서 큐 자료구조를 사용하는 방법 외에도, 다양한 자료구조들을 활용할 수 있습니다. 이번에는 넓이 우선 순회에서 사용되는 다양한 자료구조들을 살펴보도록 하겠습니다. 1. 큐(Queue) 가장 일반적으로 사용되는 자료구조로, 먼저 방문한 노드를 먼저 처리하기 위해 사용됩니다. 노드를 큐에 삽입하는 방법으로 넓이 우선 순회를 수행합니다. 2. 스택(Stack) ..

장점 파이썬에서 연결 리스트는 다음과 같은 이유로 사용됩니다. 동적 크기: 연결 리스트는 동적으로 크기를 조절할 수 있으므로, 배열과 달리 사전에 크기를 지정할 필요가 없습니다. 이로 인해 메모리 할당과 관리가 효율적입니다. 삽입 및 삭제의 효율성: 연결 리스트에서는 노드를 삽입하거나 삭제할 때 포인터를 업데이트하기만 하면 되므로, 이러한 작업의 시간 복잡도는 O(1)입니다. 그러나 배열에서는 요소를 삽입하거나 삭제할 때, 다른 요소들을 이동해야 하므로 시간 복잡도가 O(n)입니다. 메모리 최적화: 연결 리스트는 포인터를 통해 메모리의 불연속적인 영역을 참조할 수 있습니다. 이는 메모리를 효율적으로 사용할 수 있게 해주며, 배열과 달리 연속적인 메모리 공간이 필요하지 않습니다. 단점 하지만 연결 리스트는..