코틀린을 공부하면 정리하는 포스팅.

# Anagram이란?

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

# 그래프 탐색이란

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

• [알고리즘] DFS

목차

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

# 그래프 탐색이란

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

# 그래프 탐색

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

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

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

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

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

2019년이 되고 3달이나 지났다. 회고라는 걸 해본 적이 없지만 지인의 회고를 보고 영감을 받아서 작성하겠다고 마음을 먹었다. 2018년은 나에게 힘들고 아프면서 많은 걸 경험하게 해줬다.
이 회고는 내가 2018년 동안 어떤 걸 했고, 어떤 걸 느꼈는지 내가 내린 선택과 결과를 잊지 않기 위해 작성할 예정이다.
그리고 2019년에는 어떤 마음 가짐과 목표를 세우고 달려나갈지 생각하기 위함이다.

자바로 프로젝트를 진행하고 있다. 하지만, 자바에 대한 개념이 약해서 예전에 정리했던 자료들을 보면서 익히고 있고 프로젝트를 하면서 어느정도 손에 익었다고 생각이 된다. 아직까지는 자바가 강세이긴 한 것 같다…ㅜ 조금 더 자바에 대해 공부하기 위해 이펙티브 자바책도 사서 공부해봐야겠다.