백준에 있는 문제 중 1182번을 풀면서 부분집합에 대한 내용이 나와서 간단하게 정리하려고 한다.

예를 들어 배열 [1,2,3]이 있다고 가정하자. 그러면 부분집합은 아래와 같다.

# Anagram이란?

동일한 알파벳을 재배열하여 만들 수 있는 문장이나 단어를 말한다.
예를 들면, listen silent 두 단어는 애너그램이다.

# 그래프 탐색이란

그래프 탐색에 대해서는 DFS 글에서도 확인할 수 있다.

• [알고리즘] DFS

목차

• 그래프 탐색이란
• 깊이 우선 탐색

# 그래프 탐색이란

• 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것
• Ex) 특정 도시에서 다른 도시로 갈 수 있는지 없는지, 전자 회로에서 특정 단자와 단자가 서로 연결되어 있는지 등등

# 그래프 탐색

그래프를 탐색하는 방법에는 널리 사용되는 두 가지 방식이 있다.

• DFS는 깊이 우선 탐색(Depth-First Search)이다.
• BFS는 너비 우선 탐색(Breadth-First Search)이다.
• 먼저 그래프라는 자료구조에 대한 지식이 있어야 한다.

소수를 구하는 방법은 여러가지가 있다. 하지만 시간이 덜 거리고 빠르게 찾을 수 있는 방법이 있다면 사람들은 그 방법을 사용하지 않을까? 맞다. 사람들은 짧은 시간이 걸리는 것을 선호한다. 세상의 공짜란 없듯이 짧은 시간이 걸리는 방법은 구현 방법이 기존보다는 조금 어렵다. 그렇다면 어떤 방법인지 알아보자.

저번에 살펴봤던 기본적인 정렬 알고리즘에 이어 이번에는 조금 어려운 정렬 알고리즘을 살펴보자. 물론 이번 것도 어려운 것은 아니지만 상대적으로 비교해봤을 때 저번 정렬 알고리즘들보다 어렵다!

정렬 알고리즘은 개발자 면접을 보기 위해서 꼭 필요한 내용이다.
하나씩 정리해보고 숙지해보자.
정렬 알고리즘은 다음과 같이 간단하게 나눠볼 수 있다.