![]()
Ubuntu MariaDB 설치하기 Ubuntu 16.04 LTS 버전에서 MariaDB 10.2 버전을 설치하는 방법에 대해 알아보겠습니다. 설치 방법은 MySQL과 거의 동일합니다. 1. MariaDB repository 설정하기 MariaDB를 설치하기 전에 ubuntu에 repository를 설정하기 위해 아래 링크의 페이지를 열어줍니다. https://downloads.mariadb.org/mariadb/repositories 아래와 같이 서버와 버전 정보를 선택해줍니다. 버전 선택 후엔 다음과 같이 repository를 설정하는 방법이 나옵니다. 위의 내용대로 ubuntu에 적용해줍니다. MariaDB 설치를 위한 open key 추가 sudo apt-get install software-pr..
![]()
Java DFS를 이용한 미로 탐색 Java로 DFS(Depth First Search)를 이용하여 간단한 미로 탐색을 구현하는 방법에 대해 알아보겠습니다. 1. 미로의 탐색 위와 같은 미로가 있다고 했을 때 탐색을 위해서는 출발 정점과 도착 정점의 설정이 필요합니다. S를 출발 정점, F를 도착 정점이라고 했을 때 S부터 F까지 도달 가능한 모든 경로를 구하고 이 중에서 최단 경로의 값을 구하는 방법에 대해 알아보겠습니다. 2. DFS를 이용한 미로 탐색 구현 이전에 깊이 우선 탐색(DFS)에 대해서 정리한 내용을 간단히 설명하면, DFS는 출발 정점부터 시작하여 최대한 깊숙히 탐색 후 원점으로 돌아가서 다른 정점을 탐색하는 방식입니다. 미로 탐색에 사용하는 DFS의 조건은 다음과 같습니다. 미로 탐색..
