자료구조

수학에서 서로소 집합이란 공통 원소가 없는 두 집합을 의미한다. 예를 들어 집합 {1,2}와 집합{3,4}는 서로소 관계이다. 반면에 집합{1,2}와 집합{2,3}은 2라는 원소가 두 집합에 공통적으로 포함되어 있기 때문에 서로소 관계가 아니다. 서로소 집합 자료구조란

탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정.프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룬다. 대표적인 탐색 알고리즘으로 DFS와 BFS를 꼽을 수 있는데 이 두 알고리즘의 원리를 제대로 이해해야 코딩 테스트의 탐색

스택은 박스 쌓기에 비유할 수 있다. 먼저 들어온 박스는 밑에서 부터 차곡차곡 쌓이게 되고, 아래에 있는 박스를 치우기 위해서는 위에 있는 박스부터 치워야한다. 이러한 구조를 선입후출(First In Last Out) 구조 또는 후입선출(Last In First Out

큐는 대기 줄에 비유할 수 있다. 밥먹을 때 웨이팅을 하면 먼저 웨이팅을 한 고객부터 들어가게 된다. 나중에 온 사람일수록 나중에 들어가기때문에 흔히 '공정한' 자료구조라고 비유된다. 이러한 구조를 선입선출(First In First Out) 구조라고 한다.