hotamul의 개발 이야기

트라이(Trie)란? 트라이(Trie)의 형태 대해서 Trie: 트라이(Trie)란 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조입니다. 위에 보이는 트리의 루트에서부터 자식들을 따라가면서 생성된 문자열들이 트라이 자료구조에 저장되어 있다고 볼 수 있습니다. 저장된 단어는 끝을 표시하는 변수를 추가해서 저장된 단어의 끝을 구분할 수 있습니다. DFS 형태로 검색을 해보면 사진의 번호에 나와있듯이 to, tea, ted, ten, A, i, in, inn이라는 단어들이 자료구조에 들어가 있음을 알 수 있습니다. 트라이(Trie)의 예시 직접 그린 Trie이며 주황색으로 된 노드들이 입력된 문자열들입니다. 현재 be, bee, can, cat, cd가 들어가 있습니다. 사용목적 목적 사용하..

url: https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 풀이 핵심 1. 삼성 B형 대비 우선 순위 큐 (Priority Queue, Heap) 자료구조를 이용해 문제를 풀어보자 (Min Heap으로 대략적인 개념 잡기) 2. 이름, 국/영/수 성적을 담을 구조체와 data를 pool 할 수 있는 datapool, heap을 다음과 같이 만든다. struct Database { char name[11]; int ko, en..

Linked List 활용 문제 (문제 풀이들은 Pro = B형 시험 준비자들을 위한 것으로 dfs/bfs에 대한 설명은 따로 하지 않았다) 1. linked list를 활용한 bfs/dfs 문제 풀이 pb.url: https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 2. linked list를 활용한 bfs/dfs 문제 풀이 pb.url: https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스..